javascript算法中的排序方法使用詳解

var arr = []; 
for(var i=0;i<20;i++){ 
 arr.push(Math.floor(Math.random()*100)) 
} 
arr.sort(function(a,b){ 
 return a>b?1:-1; 
}) 
alert(arr)

var arr = []; 
for(var i=0;i<20;i++){ 
 arr.push(Math.floor(Math.random()*100)) 
} 
//生成一個無序的arr數(shù)組 
function sort(arr,start,end){ 
 //數(shù)組長度為1 
 if(start == end ){ 
 return [arr[start]] 
 }else if(start == end-1){ 
 //數(shù)組長度為2，根據(jù)數(shù)值大小 來排序 
 if(arr[start]>arr[end]){ 
 return [arr[end],arr[start]] 
 }else{ 
 return [arr[start],arr[end]] 
 } 
 } 
 // 數(shù)組長度一半 
 var l = Math.floor((start+end)/2); 
 //左邊數(shù)組 
 var arrLeft = sort(arr, start,l); 
 //右邊數(shù)組 
 var arrRight = sort(arr,l+1,end); 
 //返回結(jié)果 
 var result = []; 
 //分割成兩部分 左右兩個數(shù)組 只比對數(shù)組中的第一個數(shù)，那個數(shù)值小就把誰放到結(jié)果里面，并把小的數(shù)值刪除掉，固采用數(shù)組中的shift方法。一旦出現(xiàn)左邊數(shù)組或右邊數(shù)組，沒有數(shù)據(jù)的時候 
 //result數(shù)組就與還有數(shù)據(jù)的數(shù)組合并 采用 concat,并返回結(jié)果 
 while(arrLeft.length>0 || arrRight.length>0){ 
 if(arrLeft.length==0){ 
 result = result.concat(arrRight); 
 break; 
 }else if(arrRight.length==0){ 
 result = result.concat(arrLeft); 
 break; 
 } 
 if(arrLeft[0]<arrRight[0]){ 
 result.push(arrLeft.shift()) 
 }else{ 
 result.push(arrRight.shift()); 
 } 
 } 
 return result; 
} 
var arrSort = sort(arr,0,arr.length-1);//參數(shù) 數(shù)組，開始位置，結(jié)束位置 
document.write(arr+'<br/>'+arrSort);