【记事本】javascript 快速排序 

 1 var quickSort = function(arr) {
 2 　　if (arr.length <= 1) { return arr; }
 3 　　var pivotIndex = Math.floor(arr.length / 2);
 4 　　var pivot = arr.splice(pivotIndex, 1)[0];
 5 　　var left = [];
 6 　　var right = [];
 7 　　for (var i = 0; i < arr.length; i++){
 8 　　　　if (arr[i] < pivot) {
 9 　　　　　　left.push(arr[i]);
10 　　　　} else {
11 　　　　　　right.push(arr[i]);
12 　　　　}
13 　　}
14 　　return quickSort(left).concat([pivot], quickSort(right));
15 };

来自：http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html

posted @ 2013-10-23 22:06  Fizz  阅读(173)  评论(0)    收藏  举报