JavaScript版几种常见排序算法共享（js常用排序算法）-人工智能-知优网

Javascript是一种由Netscape的LiveScript发展而来的原型化继承的面向对象的动态类型的区分大小写的客户端脚本语言，主要目的是为了解决服务器端语言，比如Perl，遗留的速度问题，为客户提供更流畅的浏览效果。

阐明

· 每个浏览器测验得出的数据会不一样。比方我用chrome 测验一般快速排序都会最快，IE 则依据数组长度有或许希尔最快。

· 不要用太大数据去测验冒泡排序(浏览器溃散了我不论)

个人了解

· 冒泡排序：最简略，也最慢，形似长度小于7***

· 插入排序：比冒泡快，比快速排序和希尔排序慢，较小数据有优势

· 快速排序：这是一个非常快的排序办法，V8的sort办法就运用快速排序和插入排序的结合

· 希尔排序：在非chrome下数组长度小于1000，希尔排序比快速更快

· 体系办法：在forfox下体系的这个办法非常快

//----------一些排序算法 
//js运用sort进行排序 
systemSort:function(array){ 
returnarray.sort(function(a,b){ 
returna-b; 
}); 
}, 
//冒泡排序 
bubbleSort:function(array){ 
vari=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; 
} 
} 
} 
returnarray; 
}, 
//快速排序 
quickSort:function(array){ 
//vararray=[8,4,6,2,7,9,3,5,74,5]; 
//vararray=
[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]; 
vari=0; 
varj=array.length-1; 
varSort=function(i,j){ 
 
//完毕条件 
if(i==j){return}; 
 
varkey=array[i]; 
vartempi=i;//记载开端方位 
vartempj=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(tempi==i){ 
Sort(++i,tempj); 
return; 
} 
 
//***一个空位留给key 
array[i]=key; 
 
//递归 
Sort(tempi,i); 
Sort(j,tempj); 
} 
 
Sort(i,j); 
 
returnarray; 
}, 
 
//插入排序 
insertSort:function(array){ 
 
//http://baike.baidu.com/image/d57e99942da24e5dd21b7080 
//http://baike.baidu.com/view/396887.htm 
//vararray=
[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]; 
 
vari=1,j,temp,key, 
len=array.length; 
 
for(;i<len;i++){ 
 
temp=j=i; 
key=array[j]; 
 
while(--j>-1){ 
if(array[j]>key){ 
array[j+1]=array[j]; 
}else{ 
break; 
} 
} 
 
array[j+1]=key; 
} 
 
returnarray; 
}, 
 
//希尔排序 
//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 
//vararray=[13,14,94,33,82,25,59,94,65,23,45,27,73,25,39,10]; 
 
vartempArr=[1750,701,301,132,57,23,10,4,1]; 
//reverse()在维基上看到这个***的步长较小数组 
//vartempArr=[1031612713,217378076,45806244, 
9651787,2034035,428481,90358,19001,4025,836,182,34,9,1] 
//针对大数组的步长挑选 
vari=0; 
vartempArrtempArrLength=tempArr.length; 
varlen=array.length; 
varlen2=parseInt(len/2); 
 
for(;i<tempArrLength;i++){ 
if(tempArr[i]>len2){ 
continue; 
} 
 
tempSort(tempArr[i]); 
} 
//排序一个步长 
functiontempSort(temp){ 
 
//console.log(temp)运用的步长计算 
 
vari=0,j=0,f,tem,key; 
vartempLen=len%temp>0?parseInt(len/temp)+1:len/temp; 
 
 
for(;i<temp;i++){//顺次循环列 
for(j=1;/*j<tempLen&&*/temp*j+i<len;j++){
//顺次循环每列的每行 
tem=f=temp*j+i; 
key=array[f]; 
while((tem-=temp)>=0){ 
//顺次向上查找 
if(array[tem]>key){ 
array[tem+temp]=array[tem]; 
}else{ 
break; 
} 
} 
 
array[tem+temp]=key; 
 
} 
} 
 
} 
 
returnarray; 
 
}