js几种常见排序的实现

Posted 大大蜗牛

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js几种常见排序的实现相关的知识,希望对你有一定的参考价值。

1.  冒泡排序 

定义: 比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个 数据交换。 
这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 
N=N-1,如果N不为0就重复前面二步,否则排序完成。

  function bubbleSort(arr){
      for(var i=0;i<arr.length-1;i++){
          for(var j=0;j<arr.length-i-1;j++){
              if(arr[j]>arr[j+1]){
                  var temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
              }
          }
      }
      return arr;
  }
 console.log(bubbleSort([6,1,2,4,3,5]))
2. 选择排序

 

比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换……第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。

     function selectSort(arr){
      var min,temp;
      for(var i=0;i<arr.length-1;i++){
          min=i;
          for(var j=i+1;j<arr.length;j++){
              if(arr[j]<arr[min]){
                  min = j;
              }
          }
          temp=arr[i];
          arr[i]=arr[min];
          arr[min]=temp;

      }
      return arr;
  }
 console.log(selectSort([6,1,2,4,3,5])) 
 3. 快速排序

定义: 
1.先从数列中取出一个数作为基准数。

2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。

3.再对左右区间重复第二步,直到各区间只有一个数。

 function quickSort(arr){
      if(arr.length<2){return arr}

      var left=[],right=[],mid=arr.splice(Math.floor(arr.length/2),1);

      for(var i=0;i<arr.length;i++){
            if(arr[i]<mid){
                left.push(arr[i]);
            }else {
                right.push(arr[i])
            }
      }
      return quickSort(left).concat(mid,quickSort(right))
  }
 console.log(quickSort([6,1,2,4,3,5]))
 4. 插入排序

从第一个元素开始,该元素可以认为已经被排序; 
取出下一个元素,在已经排序的元素序列中从后向前扫描; 
如果该元素(已排序)大于新元素,将该元素移到下一位置; 
重复步骤3,直到找到已排序的元素小于或者等于新元素的位置; 
将新元素插入到该位置后; 
重复步骤2~5。

 function insertSort(arr){
            var len = arr.length;
             for (var i = 1; i < len; i++) {
              var key = arr[i];
             var j = i - 1;
              while (j >= 0 && arr[j] > key) {
                  arr[j + 1] = arr[j];
                  j--;
              }
             arr[j + 1] = key;
         }
        return arr;
        }








以上是关于js几种常见排序的实现的主要内容,如果未能解决你的问题,请参考以下文章

记录下js几种常见的数组排序和去重的方法

几种常见的排序算法分析学习

Java实现几种常见排序方法

Java实现常见的几种排序

几种常见的排序算法Java实现总结

hadoop的mapreduce常见算法案例有几种