时间:2021-05-26
本文实例讲述了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程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了js使用Array.prototype.sort()对数组对象排序的方法。分享给大家供大家参考。具体分析如下:在讲对数组对象进行排序时,我们先来简
本文实例分析了js中数组排序sort方法的原理。分享给大家供大家参考。具体分析如下:最近在百度的项目中要用到对数组进行排序,当然一开始自然想到了数组的sort方
本文实例讲述了JS实现给数组对象排序的方法。分享给大家供大家参考,具体如下:JS中给数组对象排序假设有一个对象数组,我们想要根据某个对象属性对数组进行排序。而传
本文实例讲述了JS深入学习之数组对象排序功能。分享给大家供大家参考,具体如下:JavaScript实现多维数组、对象数组排序,其实用的就是原生的sort()方法
本文实例分析了php选择排序法实现数组排序的方法。分享给大家供大家参考。具体分析如下:选择排序法的基本思路:直接用案例来说明吧,比如有一个数组$arr=arra