js数组的排序和去重方法

js数组

• 数组的排序

• 数组的去重

js的简单数组排序

第一种：

// 冒泡排序：把所有数据按照一定的顺序进行排序
var arr1 = [10, 90, 55, 43, 23, 8, 79];
    //循环控制比较的轮数
     for (var i = 0; i < arr1.length - 1; i++) {
        //控制每一轮的比较次数
         for (var j = 0; j < arr1.length - 1 - i; j++) {
             if (arr1[j] > arr1[j + 1]) {
                 var temp = arr1[j];
                 arr1[j] = arr1[j + 1];
                 arr1[j + 1] = temp;
             }
         }
     }
     console.log(arr1);

第二种：

// 选择排序
    var b = [1, 23, 11, 3, 0, 7, 55, 9];
    for (var i = 0; i < b.length - 1; i++) {
        for (var j = i + 1; j < b.length - 1; j++) {
            if (b[i] > b[j]) {
                temp = b[i];
                b[i] = b[j];
                b[j] = temp;
            }
            console.log(b);
        }
    }

第三种：

// sort排序
语法：arrayObject.sort(sortby):
参数sortby可选。规定排序顺序。必须是函数。

注意：是按照字符编码的顺序进行排序，要实现这一点，首先应把数组的元素都转换成字符串

var a = [6, 1, 2, 4, 3, 5, 100];
     a.sort(function (a, b) { 
         return a - b 
     });
     console.log(a);

第四种：

// 插入排序
var a = [2, 4, 1, 23, 7, 29];
    for (var i = 1; i < a.length; i++) {
        var key = a[i];
        var j = i - 1;
        while (j >= 0 && a[j] > key) {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = key;
    }
    console.log(a);

数组的去重

第一种：

// splice()方法
它可以有删除、替换、增添功能
用法：array.splice(a,b,c)，返回值为删除内容，array为结果值
a为开始的位置 b为删除的个数 c为需要添加的元素(不需要就可以不写哦)

请注意，splice() 方法与 slice() 方法的作用是不同的，splice() 方法会直接对数组进行修改。

var arr1 = [2, 3, 4, 4, 5, 2, 3, 6];
    //  遍历数组
     for (var i = 0; i < arr1.length; i++) {
      // console.log(arr1[i]);
         for(var j = i+1;j<arr1.length;j++){
             if(arr1[i] == arr1[j]){
                 // splice(下标,删除的个数,添加)
                 arr1.splice(j,1);
                 j--;
             }
         }
     }
     console.log(arr1);

第二种：

// Set方法
set的去重是通过两个函数__hash__和__eq__结合实现的。
1、当两个变量的哈希值不相同时，就认为这两个变量是不同的
2、当两个变量哈希值一样时，调用__eq__方法，当返回值为True时认为这两个变量是同一个，应该去除一个。返回FALSE时，不去重
// 大家如果看不懂，了解一下知道有这个方法，会用就好，有兴趣的可以自己去查一下资料

var arr2 = [2, 3, 4, 4, 5, 2, 3, 6];
     var sum = new Set(arr2);
     console.log(sum);

第三种：

// indexOf() push()
注意：indexOf() 方法对大小写敏感！
如果要检索的字符串值没有出现，则该方法返回 -1

var arr = [2, 3, 4, 4, 5, 2, 3, 6],
         arr2 = [];
     for (var i = 0; i < arr.length; i++) {
         if (arr2.indexOf(arr[i]) < 0) {
             arr2.push(arr[i]);
         }
     }
     console.log(arr2);