JavaScript 에서 흔히 볼 수 있 는 정렬 알고리즘 소결

이것 은 주로 자신 을 단련 시 키 기 위 한 것 이지 실제 적 인 의의 가 없다 는 것 을 설명 한다.브 라 우 저 마다 테스트 한 데이터 가 다 를 수 있 습 니 다.예 를 들 어 나 는 chrome 테스트 를 통 해 일반적으로 빠 른 정렬 이 가장 빠 르 고 IE 는 배열 의 길이 에 따라 힐 이 가장 빠 를 수 있다.너무 큰 데이터 로 거품 정렬 을 테스트 하지 마 세 요.V8 의 sort 방법 은 빠 른 정렬 과 정렬 을 삽입 하 는 결합 힐 정렬 을 사용 합 니 다.비 chrome 에서 배열 의 길 이 는 1000 보다 적 고 힐 정렬 은 빠 른 시스템 방법 보다 빠 릅 니 다.forfox 에서 시스템 의 이 방법 은 매우 빠 른 알고리즘 소스 코드

 
// ----------        
// js   sort     
systemSort:function(array){ 
return array.sort(function(a, b){ 
return a - b; 
}); 
}, 
//      
bubbleSort:function(array){ 
var i = 0, len = array.length, 
j, d; 
for(; i<len; i++){ 
for(j=0; j<len; j++){ 
if(array[i] < array[j]){ 
d = array[j]; 
array[j] = array[i]; 
array[i] = d; 
} 
} 
} 
return array; 
}, 
//      
quickSort:function(array){ 
//var array = [8,4,6,2,7,9,3,5,74,5]; 
//var array = [0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7]; 
var i = 0; 
var j = array.length - 1; 
var Sort = function(i, j){ 
//      
if(i == j ){ return }; 
var key = array[i]; 
var stepi = i; //        
var stepj = j; //        
while(j > i){ 
// j <<--------------      
if(array[j] >= key){ 
j--; 
}else{ 
array[i] = array[j] 
//i++ ------------>>     
while(j > ++i){ 
if(array[i] > key){ 
array[j] = array[i]; 
break; 
} 
} 
} 
} 
//          key       
if(stepi == i){ 
Sort(++i, stepj); 
return ; 
} 
//          key 
array[i] = key; 
//    
Sort(stepi, i); 
Sort(j, stepj); 
} 
Sort(i, j); 
return array; 
}, 
//      
insertSort:function(array){ 
// http://baike.baidu.com/image/d57e99942da24e5dd21b7080 
// http://baike.baidu.com/view/396887.htm 
//var array = [0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7]; 
var i = 1, j, step, key, 
len = array.length; 
for(; i < len; i++){ 
step = j = i; 
key = array[j]; 
while(--j > -1){ 
if(array[j] > key){ 
array[j+1] = array[j]; 
}else{ 
break; 
} 
} 
array[j+1] = key; 
} 
return array; 
}, 
//      
//Jun.array.shellSort(Jun.array.df(10000)); 
shellSort:function(array){ 
// http://zh.wikipedia.org/zh/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F 
// var array = [13,14,94,33,82,25,59,94,65,23,45,27,73,25,39,10]; 
var stepArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; // reverse()                    
//var stepArr = [1031612713, 217378076, 45806244, 9651787, 2034035, 428481, 90358, 19001, 4025, 836, 182, 34, 9, 1]//           
var i = 0; 
var stepArrLength = stepArr.length; 
var len = array.length; 
var len2 = parseInt(len/2); 
for(;i < stepArrLength; i++){ 
if(stepArr[i] > len2){ 
continue; 
} 
stepSort(stepArr[i]); 
} 
//        
function stepSort(step){ 
//console.log(step)         
var i = 0, j = 0, f, tem, key; 
var stepLen = len%step > 0 ? parseInt(len/step) + 1 : len/step; 

for(;i < step; i++){//       
for(j=1;/*j < stepLen && */step * j + i < len; j++){//          
tem = f = step * j + i; 
key = array[f]; 
while((tem-=step) >= 0){//        
if(array[tem] > key){ 
array[tem+step] = array[tem]; 
}else{ 
break; 
} 
} 
array[tem + step ] = key; 
} 
} 
} 
return array; 
} 

테스트 페이지 다운로드