Javascript从零基础到精通——数组排序和数组去重

数组排序

把数组中的数字按从小到大(从大到小)的顺序排列

冒泡排序

冒泡排序详解:

    var arr = [4,2,5,7,8,2,1]
    console.log(arr)
    // 用冒泡排序从小到大
    // 总共有arr.length个数，每一趟都能确定一个最大值，但是最后一个不需要比较
    // 所以总共要比较arr.length-1趟  0 ~ length-2
    // 5  4 0~3
    for (var i = 0; i < arr.length - 1; i++) {
      // 当前第i趟要比较的次数
      // arr.length   i    比较次数
      //    5         0       4
      //    5         1       3
      //    5         2       2
      // arr.length   i    arr.length - i - 1
      for (var j = 0; j < arr.length - i - 1; j++) {
        // 相邻的两个数来比较 arr[j]和arr[j+1]
        if (arr[j] > arr[j+1]) {
          // 交换
          var temp = arr[j]
          arr[j] = arr[j+1]
          arr[j+1] = temp
        }
      }
    }
    console.log(arr)

选择排序

选择排序详解:

    // 每一趟循环能确定当前的最小值，总的循环趟数arr.length-1
    for (var i = 0; i < arr.length - 1; i++) {
      // 先假设当前最小值的索引为i
      var min = i
      // 用假设的最小值跟后面的值一一比较
      // 如果遇到后面的值比假设的最小值还要小，说明假设错误
      // 最小值的索引应该重新赋值为后面小值的索引
      // 一趟结束以后就可以得到最小索引，这个时候再交换

      // 内层循环从i+1开始，每一趟都要比较到最后一个，所以到arr.length-1结束
      for (var j = i + 1; j < arr.length; j++) {
        // 判断arr[min]是否大于arr[j]，如果大于了，说明arr[j]才是最小值
        // min就应该重新赋值为j
        if (arr[min] > arr[j]) {
          min = j
        }
      }
      // 内层循环结束以后，当前这一趟的最小值就被找到了
      // 让arr[i]和arr[min]交换
      // 如果i和min相等，那么就没有交换的必要了
      if (i != min) {
        var temp = arr[i]
        arr[i] = arr[min]
        arr[min] = temp
      }
    }

插入排序

快速排序

数组去重(三种方法)

数组中, 重复的元素只保留一个

1、双重for循环，只留下不重复的

    var arr = [4,2,5,7,2,6,2,6,6,5]
    console.log(arr)
    // 使用循环依次比较,遇到重复的就删除
    // 比较length-1趟
    for (var i = 0; i < arr.length - 1; i++) {
      // 当前这一趟比较从i+1开始
      // 比较的终点length-1
      for (var j = i+1; j < arr.length; j++) {
        if (arr[i] === arr[j]) {
          arr.splice(j, 1)
          // 删完以后j-1抵消for里的++确保不跳过重复的值
          j--
        }
      }
    }
    console.log(arr)

2、利用对象属性名不冲突

    var arr = [4,2,4,5,7,2,6,2,6,6,5]
    // 可以把数字作为对象的属性名

    // 遍历数组,判断当前数组元素作为对象属性名是否能取到值
    // 如果取不到,说明这是第一次遍历到当前值,就把当前元素作为对象属性名赋个值
    // 如果取到了,说明之前已经赋过值了,也就是说当前值不是第一次出现
    
    var obj = {}
    var arr1 = []
    arr.forEach(function (item) {
      // 把item作为属性名到对象里去取值看能不能取到
      if (obj[item]) {
        // 取到值,说明item不是第一次出现,item是一个无效值,就不用push到arr1里
      } else {
        // 取不到值,说明item是第一次出现, 则赋值
        // item是第一次出现,他是我们要保留的值
        obj[item] = true
        arr1.push(item)
      }
    })
    console.log(arr1)

3、ES6（Set是一种新的数据类型，加强版数组，默认不允许重复）

    var arr = [4,2,4,5,7,2,6,2,6,6,5]
    // 把数组变成Set了,再使用Array.from重新转换成数组,就可以了
    var arr1 = Array.from(new Set(arr))
    console.log(arr1)