JS数组冒泡排序和选择排序怎么实现

方法一、冒泡排序

思路：依次比较数组中的第一个元素和第二个元素，如果第一个元素大于第二个元素，则交换位置，所以需要两个函数：交换位置函数和比较函数，比较轮数为数组长度

var arr=[2,58,49,26,34];

function change(f,s){
    
    var temp=arr[f];
    
    arr[f]=arr[s];
    
    arr[s]=temp;

}
    
for(var i=0;
    iarr.length;
i  ){
    
    for(var j=0;
    jarr.length-1;
j  ){
    
        if(arr[j]>
arr[j 1]){
    
            change(j, j 1);

        }

    }

}
    
alert(arr);
    

方法二、选择排序

从数组中找到最小值，扔到数组第一位，然后从剩下数组中循环操作

var arr=[2,58,49,26,34];

function change(){

    if(arr.length==1){
    
        return arr;

    }
    
    var iMin=arr[0];
    
    var index=0;
    
    for(var i=0;
    iarr.length;
i  ){

        if(arr[i]iMin){
    
            iMin=arr[i];
    
            index=i;

        }

    }
    
    var prev=arr.splice(index,1);
    
    return prev.concat(change(arr));

}
    
alert(change(arr));
    

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

若资源对你有帮助、浏览后有很大收获、不妨小额打赏我一下、你的鼓励是维持我不断写博客最大动力

想获取DD博客最新代码、你可以扫描下方的二维码、关注DD博客微信公众号（ddblogs）

或者你也可以关注我的新浪微博、了解DD博客的最新动态：DD博客官方微博（dwtedx的微博）

如对资源有任何疑问或觉得仍然有很大的改善空间、可以对该博文进行评论、希望不吝赐教

为保证及时回复、可以使用博客留言板给我留言: DD博客留言板（dwtedx的留言板）

感谢你的访问、祝你生活愉快、工作顺心、欢迎常来逛逛

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！