标签：
是由 东尼·霍尔 所发展的一种排序。
它比其他的Ο(n log n)算法更快，
因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。当然，本文是JavaScript实现。
排序算法使用分治法 （Divide and conquer） 把一个序列（list）分为两个子序列（sub-lists）。
递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次迭代（iteration）中，它至少会把一个元素摆放到它最后的位置去。
配合实现交换的swap的代码
1 function swap(items,firstIndex,secondIndex){ 2 var temp = items[firstIndex]; 3 items[firstIndex] = items[secondIndex]; 4 items[secondIndex] = temp; 5 }
分区（partition）操作
1 function partition(items,left,right){ 2 var pivot = items[Math.floor((right+left) / 2)], 3 i = left, 4 j = right; 5 while (i < j) { 6 while(items[i] < pivot) { 7 i++; 8 } 9 while (items[j] > pivot) { 10 j--; 11 } 12 if (i <= j) { 13 swap(items,i,j); 14 i++; 15 j--; 16 } 17 } 18 return i; 19 }
快排（使用递归）
1 function quickSort(items,left,right) { 2 var index; 3 if (items.length > 1) { 4 index = partition(items, left, right); 5 if (left <index - 1) { 6 quickSort(items, left, index - 1); 7 } 8 if (index < right) { 9 quickSort(items, index, right); 10 } 11 } 12 return items; 13 }
使用了快排，改变了原数组。如果你使用了上方的代码，要记得这点啊。。
解决的办法？
复制原数组？
是是是是（
标签：
原文地址：http://www.cnblogs.com/fenggu/p/4451120.html
