您现在的位置是:群英 > 开发技术 > 编程语言
JS数组冒泡排序和选择排序怎么实现
Admin发表于 2022-05-05 15:16:27764 次浏览
这篇文章给大家分享的是“JS数组冒泡排序和选择排序怎么实现”,文中的讲解内容简单清晰,对大家认识和了解都有一定的帮助,对此感兴趣的朋友,接下来就跟随小编一起了解一下“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;i<arr.length;i  ){
    for(var j=0;j<arr.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;i<arr.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的留言板)

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


到此这篇关于“JS数组冒泡排序和选择排序怎么实现”的文章就介绍到这了,感谢各位的阅读,更多相关JS数组冒泡排序和选择排序怎么实现内容,欢迎关注群英网络资讯频道,小编将为大家输出更多高质量的实用文章!

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

标签: js 数组排序
相关信息推荐
2022-06-16 17:02:01 
摘要:包是函数和数据的集合,go语言中用package关键字定义一个包。主要用于组织Go源代码,提供了更好的可重用性与可读性。
2022-05-06 18:01:28 
摘要:实现方法:1、使用array()函数声明一个数组并存入10个数字,语法“$arr=array(值1,值2,值3,值4,值5...值10);”;2、使用array_sum()计算数组中所有元素的和即可,语法“array_sum($arr)”。
2022-09-05 17:43:51 
摘要:这篇文章主要介绍了Yii 框架入口脚本,结合实例形式分析了Yii 框架入口脚本基本功能、原理及相关操作技巧,需要的朋友可以参考下
群英网络助力开启安全的云计算之旅
立即注册,领取新人大礼包
  • 联系我们
  • 24小时售后:4006784567
  • 24小时TEL :0668-2555666
  • 售前咨询TEL:400-678-4567

  • 官方微信

    官方微信
Copyright  ©  QY  Network  Company  Ltd. All  Rights  Reserved. 2003-2019  群英网络  版权所有   茂名市群英网络有限公司
增值电信经营许可证 : B1.B2-20140078   粤ICP备09006778号
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
微信公众号
返回顶部
返回顶部 返回顶部