JavaScript 数组去重排序

h7ml大约 2 分钟约 487 字

JavaScript 数组去重排序

数组去重

var arr = [9, 9, 0, 0, 2, 3, 2, 3, 5];
var a = [];
arr.forEach(function (item, index, arr) {
  if (a.indexOf(item) == -1) {
    // if(a.includes(item)){ // 或
    a.push(item);
  }
});

冒泡排序

// 二重循环,外层循环控制比较次数,内层,两两相邻进行比较换位,谁大谁换到后一位
for (var i = 0; i < arr.length; i++) {
  for (var j = 0; j < arr.length - i; j++) {
    // 循环相邻两位比较,外层每走一次,内层的循环最大值,就减小 i
    // 内层循环进行相邻的两两比较
    if (arr[j] > arr[j + 1]) {
      // 如果前一项大于后一项,进行换位
      // 引入第3个变量,才能进行两个变量的值的交互
      var temp = arr[j];
      arr[j] = arr[j + 1];
      arr[j + 1] = temp;
    }
  }
}

选择排序

for (var i = 0; i < arr.length; i++) {
  // 外层循环,控制每次选择的下标
  for (var j = i + 1; j < arr.length; j++) {
    // 内层循环,控制 i 下标的后续下标
    if (arr[i] > arr[j]) {
      // 比较选择的下标值和后续的下标的值,谁小就将谁换到选择的下标上来,然后在用选择的下标上换来的值和后续下标值进行比较
      var temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
  }
}

递归排序

function qSort(arr) {
  // 当 lArr 或 rArr 中只有一个数据项或没有数据项时,就返回该数组本身边界条件
  if (arr.length <= 1) {
    return arr;
  }
  // 获取中间下标值
  var mIndex = Math.floor(arr.length / 2);
  // 截取中间下标对应的值
  var mVal = arr.splice(mIndex, 1)[0];
  // 创建左右空数组
  var lArr = [],
    rArr = []; // 千万不能 var lArr = rArr = [];
  // 遍历数组中剩余的数据项,当该数据项小于 mVal 就放到 lArr 中,当大于 mVal 就放到 rArr
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] < mVal) {
      lArr.push(arr[i]);
    } else {
      rArr.push(arr[i]);
    }
  }
  // 合并返回新数组,切对 lArr 数组和 rArr 数组进行递归
  return qSort(lArr).concat(mVal, qSort(rArr));
}