这篇文章主要介绍JavaScript如何实现各种排序,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
冒泡排序
function Bubble(arr){
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
console.log(Bubble([2,5,1,0,6,2])) //[0,1,2,2,5,6]
选择排序
function selctor(arr){
var min;
for(var i=0;i<arr.length-1;i++){
min=i;
//依次找到为最小值的索引
for(var j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min=j;
}
}
//如果最小值不在当前位置上 就交换到位置i
if(min!=i){
swap(arr,min,i)
}
}
return arr
}
function swap(arr,index1,index2) {
var temp=arr[index1];
arr[index1]=arr[index2];
arr[index2]=temp;
}
插入排序
function insert(arr){
var j,key;
for(var i=1;i<arr.length;i++){
j=i;
key=arr[i];
while(--j>-1){
if(arr[j]>key) {
arr[j + 1] = arr[j];
}else{
break;
}
}
arr[j+1]=key;
}
return arr
}
以上是“JavaScript如何实现各种排序”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。