快速排序是各大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会卡在那里互相赋值，造成无限循环。
