js实现快速排序

先实现关键字划分类；再递归划分，实现排序

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

 

posted @ 2017-05-18 21:31  lulushow  阅读(145)  评论(0)  编辑  收藏  举报