Javascript_javascript 팁의 일반적인 정렬 알고리즘-JS 튜토리얼-php.cn

Javascript_javascript 팁의 일반적인 정렬 알고리즘

WBOY

풀어 주다： 2016-05-16 19:16:04

원래의

938명이 탐색했습니다.

구체적인 코드와 비교는 다음과 같습니다.

코드 복사 코드는 다음과 같습니다

버전

随机数个数
最大随机数
중신생성
耗时(毫秒)：
冒泡排序
选择排序
插入排序
谢尔排序
快速排序(递归)
快速排序(堆栈)
归并排序
堆排序

快速排序, 插入排序, 希尔排序, 冒泡排序, QuickSort, insertSort, shellSort, bubbleSort, javascript排序
说明
写这个主要是为了锻炼自己，并无实际意义。
每个浏览器测试得aturate数据会不一样。比如我会 chrome 测试一般快速排序ت会最快，IE 则根据数组长道有可能希尔最快。
不要用太大数据去测试冒泡排序(浏览器崩溃了我不管)
如果有兴趣可以下载测试页face

个人리解

冒泡排序：最简单，也最慢，貌似长島小于7最优 插入排序：比冒泡快，比快速排序화希尔排序慢，较小数据有优势
快速排序: 这是一个不常快的排序方式，V8 의 sort verb 1000，希尔排序比快速更快
系统方法：지금 forfox下系统的这个方법비常快

算法源码

复主代码代码如下:

 
// ---------- 일부 정렬 알고리즘 
// js는 정렬을 사용하여 정렬 
systemSort:function(array){ 
return array.sort(function (a, b){ 
return a - b; 
}); 
}, 
// 버블 정렬
bubbleSort:function(array){ 
var i = 0 len = array.length, 
j, d; 
for(; ifor(j=0; jif(array[ i ] < 배열[j]){ 
d = 배열[j]; 
배열[j] = 배열[i] 
배열[i] = d 
 } 
} 
배열 반환 
}, 
//빠른 정렬
quickSort:function(array){ 
//var array = [8,4,6,2, 7 ,9,3,5,74,5]; 
//var 배열 = [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 }; 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; 
} 
} 
} 
// 추출된 키는 다음과 같습니다. 가장 작은 숫자 
if(stepi == i){ 
Sort( i, stepj); 
return ; 
} 
// 마지막 공간은 키 
 배열[ i] = key;// 재귀
Sort(stepi, i); 
Sort(j, stepj) 
} 
Sort(i, j); ; 
}, 
// 삽입 정렬 
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 , 단계, 키 , 
len = array.length; 
for(; i < len; i ){ 
step = j 
key = array[j] 
 while(-- j > -1){ 
if(array[j] > key){ 
array[j 1] = array[j] 
}else{ 
break; 
} 
array[j 1] = key; 
} 
return array; 
}, 
//Hill sort
//Jun.array .shellSort(Jun. array.df(10000)); 
shellSort:function(array){ 
// http://zh.wikipedia.org/zh/Hill sorting
// 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, 18 2 , 34, 9, 1]//대형 배열에 대한 단계 선택 
var i = 0; 
var stepArrLength = stepArr.length; 
var len = array.length; 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 ? parsInt(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 ] > 키){ 
배열[항목 단계] = 배열[항목]; 
}else{ 
break; 
} 
} 
배열[ 항목 단계 ] = 키; 
} 
} 
} 
배열 반환 
} 



테스트 코드 패키지 다운로드