JS排序算法之歸併排序

歸併排序是一種效率很高的算法，是一種把數組不斷切分紅小數組，排序後組合的算法。

 

 1 var group= [1,9,3,5,0,4,2,8];
 2 
 3 
 4 function mergeSort(list) {
 5     var length = list.length;
 6     if(length==1){ //結束條件
 7         return list;
 8         }
 9     var mid = Math.floor(length/2);
10     var left = list.slice(0,mid);
11     var right = list.slice(mid,length);
12     return merge(mergeSort(left),mergeSort(right));//遞歸
13 };
14 
15 function merge(left,right) {
16     var result = [];
17     var nl = 0;
18     var nr =0;
19     while(nl<left.length && nr<right.length){
20         if(left[nl]<right[nr]){//按從小到大的順序排列新的組合數組
21             result.push(left[nl++]);//扔進去以後迭代
22         }else{
23             result.push(right[nr++]);
24         }
25 
26     }
27     while(nl<left.length){//剩下的一古腦兒扔進去。
28         result.push(left[nl++]);
29 
30     }
31     while(nr<right.length){
32         result.push(right[nr++]);
33 
34     }
35 
36     return result;
37 }
38 
39 
40 
41 mergeSort(group);