JavaScript实现快速排序

快速排序是各大IT公司面试必考算法题之一，正好在百度前端技术学院（IFE）做任务时遇到一道题，要求可视化一个排序算法的计算过程，我第一时间就想到了用JS手写一个快排算法，正好作为练手。

// 快速排序
function quickSort(array,low,high) {
if (high <= low) return;
// 选择第一个元素作为基准元素
var pivot = array[low], i=low,j=high;
// 将所有比pivot小的元素放到其左边，大的放到右边
while (i < j) {
while (i < j && array[j] > pivot) --j;
array[i] = array[j];
while (i < j && array[i] <= pivot) ++i;
array[j] = array[i];
}
array[i] = pivot;
// 递归对左右两边的子数组排序
arguments.callee(array,low,i-1);
arguments.callee(array,i+1,high);
}

这个排序算法思路很简单，但有一点细节要注意：中间那两个判断i、j移动的条件里，与pivot作比较时，至少要有一个>=（或<=）符号，否则，当待排序数组里有两个相同的元素时，两个while会卡在那里互相赋值，造成无限循环。