JavaScript实现各种排序的代码详解
网络 2017-09-16 1214
这篇文章给大家介绍了js实现各种排序功能，包括冒泡排序，选择排序和插入排序，代码简单易懂，非常不错，具有参考借鉴价值，需要的的朋友参考下吧
冒泡排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | 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] |
选择排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | 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; } |
插入排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | 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实现各种排序的代码详解，希望对大家有所帮助
下一篇：JS如何设置元素样式的方法示例
