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会卡在那里互相赋值，造成无限循环。