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（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。