JS实现排序方法总结-js教程-PHP中文网

JS实现排序方法总结

php中世界最好的语言

发布： 2018-04-18 15:37:28

原创

1528人浏览过

这次给大家带来JS实现排序方法总结，JS实现排序的注意事项有哪些，下面就是实战案例，一起来看一下。

 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]

登录后复制

选择排序

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

登录后复制

插入排序

 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
  }

登录后复制

相信看了本文案例你已经掌握了方法，更多精彩请关注php中文网其它相关文章！

推荐阅读：

vuex+Actions使用详解

美易企业内容管理系统4.5

美易企业内容管理系统（原美易企业建站系统），是我们结合多年企业建站经验，专门针对中小企业，自主开发的快速建站程序，具有操作简便，扩展功能强大，模板使用简单，网站后续维护成本低等优点，得到众多企业用户的好评。美易企业内容管理系统，所有功能的实现均使用HTML、CSS、JS来实现，完全不需要去修改程序，让用户技术要求更低，使用更简单，功能扩展更方便。程序优势对比美易系统，使用简单：考虑到企业网站管理人