JavaScript实现各种排序的代码详解
冒泡排序
functionBubble(arr){ vartemp; for(vari=0;iarr[j]){ temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } returnarr; } console.log(Bubble([2,5,1,0,6,2]))//[0,1,2,2,5,6]
选择排序
functionselctor(arr){ varmin; for(vari=0;iarr[j]){ min=j; } } //如果最小值不在当前位置上就交换到位置i if(min!=i){ swap(arr,min,i) } } returnarr } functionswap(arr,index1,index2){ vartemp=arr[index1]; arr[index1]=arr[index2]; arr[index2]=temp; }
插入排序
functioninsert(arr){ varj,key; for(vari=1;i-1){ if(arr[j]>key){ arr[j+1]=arr[j]; }else{ break; } } arr[j+1]=key; } returnarr }
总结
以上所述是小编给大家介绍的JavaScript实现各种排序的代码详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持!
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。