javascript学习指南_JavaScript排序

更新时间:2021-08-13    来源:php常用代码    手机版     字体:

【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
  }

本文来源:http://www.bbyears.com/jiaocheng/135672.html