js数组排序和数组去重

数组排序

1.冒泡排序

从第0项开始，与其相邻后面的一项比较，如果大于后一项就交换位置，使大的在后，遍历一轮后最大的数到了倒数第一项位置，继续以此类推实现冒泡排序。

  function bubbleSort(arr){
      for(var i=0;i<arr.length-1;i++){
          for(var j=0;j<arr.length-i-1;j++){//循环到第i 轮时，后面有i 个数已经排好了
              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.选择排序

默认第0项是最小的，遍历找数组最小值的索引，找到后和第0项交换，一轮遍历后第0项为最小值，继续以此类推依次将最小值选出放在前面。

 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++){//在i的身后遍历一圈找到最小值的索引
              if(arr[j]<arr[min]){
                  min = j;
              }
          }
          //将最小值和当前i位置的值互换，则最小值占据了i的位置
          temp=arr[i];
          arr[i]=arr[min];
          arr[min]=temp;
      }
      return arr;
}
console.log(selectSort([6,1,2,4,3,5]))

3.快速排序

从数组中间选一项为基准，小的放左侧，大的放右侧，调用函数本身直到数组长度为1，再将左中右拼接在一起。

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.插入排序

插入排序就像是玩扑克，当你拿到的牌是354时，你会不由自主的将4插入到3和5的中间。其实插入排序就是假设第0项开始是一个已经排序好的序列，每次拿一个后面的项进来比较，然后插入到对应位置，就像玩扑克时每抓一张牌就和前面排好的牌排序一下并插入。

function insertionSort(array) {
　　for (var i = 1; i < array.length; i++) {
　　　　var key = array[i];
　　　　var j = i - 1;
　　　　while ( array[j] > key) {
　　　　　　array[j + 1] = array[j];
　　　　　    j--;
　　　　}
　　　　array[j + 1] = key;
　　}
　　return array;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(insertionSort(arr));

5.sort 排序

function sortNumber(a,b)
{
    return a - b
}
arr.sort(sortNumber)

数组去重

1.创建新数组

function uniq(arr){
  let newArr=[];
  for(let i;i<arr.length;i++){
      if(newArr.indexOf(arr[i])===-1){
          newArr.push(arr[i])
      }
  }
  return newArr;
}

2.数组下标法

function uniq(arr){
  let newArr=[];
  for(let i;i<arr.length;i++){
      if(arr.indexOf(arr[i])===i){//等于i代表未重复，未重复的推入新数组
          newArr.push(arr[i])
      }
  }
  return newArr;
}

3.set 去重

[...new Set(arr)]

最后编辑于：2019.04.05 21:00:18