js的各种排序算法实现(总结)

《js的各种排序算法实现(总结)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、js的各种排序算法实现(总结)下面小编就为大家带来一篇js的各种排序算法实现(总结)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。如下所示：//一些排序算法varSort={}Sort.prototype:{nbsp;nbsp;//利用sort进行排序nbsp;nbsp;nbsp;systemSort:function(array){nbsp:nbsp;nbsp;nbsp:returnarray,sort(function(a,b){nbsp;nbsp;nbsp:nbsp;nbsp;returna—b;nbsp;nbsp;nbsp;nbsp;}

2、);nbsp;nbsp;nbsp;}，nbsp;nbsp;//冒泡排序nbsp;nbsp;nbsp;bubbleSort:function(array){nbsp;nbsp;nbsp;nbsp;vari=0,len=array.length，nbsp;nbsp;nbsp:nbsp;nbsp:j,d:nbsp;nbsp;nbsp;nbsp:for(:ilt;1en;i++){nbsp;nbsp;nbsp;nbsp;nbsp;for(j=0;jIt;len;j++){nbsp;nbsp;nbsp;nbsp:nbsp;nbsp;if(array[i]It;ar

3、ray[j]){nbsp;nbsp;nbsp;nbsp;nbsp;nbsp:nbsp;d=array[j]:nbsp;nbsp;nbsp:nbsp;nbsp;nbsp;nbsp;array[j]=array[i]:nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;array[i]=d;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;}nbsp;nbsp;nbsp;nbsp;nbsp;}nbsp;nbsp;nbsp;nbsp;}nbsp;nbsp;nbsp:nbsp;returnarray;nbsp;nbsp;nbsp;}，

4、nbsp;nbsp;//快速排序nbsp;nbsp;nbsp;quickSort:function(array){nbsp;nbsp;nbsp;nbsp;//vararray=[8,4,6,2,7,9,3，5,74,5]:nbsp;nbsp;nbsp;nbsp;//vararray=[O，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]:nbsp;nbsp;nbsp:nbsp;vari=0;nbsp;nbsp;nbsp;nbsp;varj=arra

5、y.1ength-1;nbsp;nbsp;nbsp:nbsp:varSort=function(i,j){nbsp;nbsp;nbsp;nbsp;nbsp;//结束条件nbsp;nbsp;nbsp;nbsp;nbsp;if(i二二j){return}:nbsp;nbsp:nbsp;nbsp;varkey=array[i];nbsp;nbsp;nbsp;nbsp;nbsp;vartempi=i;//记录开始位置nbsp;nbsp;nbsp;nbsp;nbsp;vartempj=j;//记录结束位置nbsp;nbsp;nbsp:nbsp;nbsp;while

6、(jgt;i){nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;//jlt;It;--向前查找nbsp;nbsp;nbsp:nbsp;nbsp;nbsp;if(array[j]gt;=key){nbsp;nbsp;nbsp:nbsp;nbsp;nbsp;nbsp;j—:nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;}else{nbsp;nbsp;nbsp;nbsp:nbsp:nbsp;nbsp;array[i]=array[j]nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;//i++-gt;gt;向后查找

7、nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp:while(jgt;++i){nbsp;nbsp;nbsp;nbsp;nbsp;nbsp:nbsp;nbsp:if(array[i]gt;key){nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;array[j]=array[i];nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;break;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;}nbsp;nbsp;nbsp;n

8、bsp;nbsp;nbsp;nbsp;}nbsp;nbsp;nbsp;nbsp;