数组去重、数组排序、数组的方法【es5/es6】

数组去重

常用的去重方法：  // 双重for循环

// 定义一个 arr 数组
var arr = [ ]
function removeRepeat(arr){
         for(var i=0;i<arr.length;i++){ //第一次循环取数组每一项
            for(var j=0; j<arr.length; j++) {
                if(arr[i]==arr[j]){
                    arr.splice(j,1) //删除某个后下标会有所变动
                    //为了解决塌陷的问题
                    j--
            }
        }
   }
}

1.set是最简单的去重方法

      new Set（） 数组去重完成后组成的是个对象，我们可以使用Array.from（）转成数组；或者...new  Set（）使用拓展运算符；

2.Map方法   

     遍历需要去重的数组，把数组的每一个元素作为key存到Map中；由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果。

function arr_unique2(arr) {
  let map = new Map();
  let array = new Array();  // 数组用于返回结果
  for (let i = 0; i < arr.length; i++) {
    if(map .has(arr[i])) {  // 如果有该key值
      map .set(arr[i], true);
    } else {
      map .set(arr[i], false);   // 如果没有该key值
      array .push(arr[i]);
    }
  }
  return array ;
}

 console.log(arr_unique2(arr)); //(13) [1, "a", "true", true, 15, false, 1, {…}, null, NaN, NaN, "NaN", 0, "a", {…}, undefined]

 3.递归

function arr_unique3(arr) {
     var array= arr;
     var len = array.length;
     array.sort(function(a,b){   //排序后更加方便去重
     return a - b;
    })
    
 function loop(index){
        if(index >= 1){
            if(array[index] === array[index-1]){   //数组中的相邻两性对比如果一致就删除
                array.splice(index,1);
            }
            loop(index - 1);    //递归loop，然后数组去重
        }
    }
    loop(len-1);
    return array;
}
 
console.log(arr_unique3(arr)); //(14) [1, "a", "true", true, 15, false, 1, {…}, null, NaN, NaN, "NaN", 0, "a", {…}, undefined]

4.forEach + indexOf

function arr_unique4(arr){
var res = [];
arr.forEach((val,index)=>{
if( res.indexOf(val) === -1 ){
res.push(val);
}
});
return res;
}

console.log(arr_unique4(arr)); 
// [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]

 数组排序

1.sort方法：

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b}); 

//获取到的结果
1,5,10,25,40,100

//a-b从小到大排列，b-a从大到小排序。

2.reserve倒序     【顺序的颠倒】

3.冒泡排序

        将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾（开始）遍历到开始（末尾）;

  获取到一组数据【数组】，由每一个对象组成的数组，每个对象中都有个时间段，对时间进行排序： 请看这篇博客：获取到整个数组在渲染列表时需要将其中的时间进行倒序_confidence冯瑶的博客-CSDN博客

4.插入排序 

 在之前的博客中有详细的内容：一个喜欢插队的算法：直接插入排序（Java实现）_confidence冯瑶的博客-CSDN博客