【www.bbyears.com--php常用代码】
JavaScript开发中,对于排序也是很多人存在的疑问,大多数人不知道JavaScript中的一些排序方法,下面文章就给大家介绍下JavaScript各种排序问题以及排序的代码,感兴趣的一起来看看。
冒泡排序
function Bubble(arr){ var temp; for(var i=0;iarr[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;iarr[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-1){ if(arr[j]>key) { arr[j + 1] = arr[j]; }else{ break; } } arr[j+1]=key; } return arr }