JavaScript处理一组数组将它分成奇偶并去重和排序（算法）

记录一次算法题综合学习，JavaScript版

 <script>
    //   先将每个奇数存到oddRepeat数组中、将每个偶数存到evenRepeat数组中（数字不去重，出现几次写几次）
    // 再对整个数组进行去重并执行排序操作（数字从大到小排序，不允许使用JavaScript
    // 内置函数sort实现）
    // 最后，将排序后的数据保存到数组list中
    // 如下所示：
    // var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]
    // // 最终结果
    // {
    // list: [ 26, 18, 11, 9, 8, 6, 5, 3, 2, 1, 0 ], evenRepeat: [ 0, 2, 6, 8, 0, 18, 26, 8, 2, 18 ], oddRepeat: [ 1, 9, 1, 11, 5, 1, 11, 3, 5 ]
    // }

    var arrList = [
      1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18,
    ];
    // 分析：1.把奇偶分离，分别存储
    // 2不影响1
    // 2.去重：两指针（双for循环）
    // 3承接2
    // 3.排序，abc交换位置（类c语言中逻辑，算法似乎都要用下指针，那离不开底层c）
    var oddRepeat = []; //奇
    var evenRepeat = []; //偶
    var arr=[]
    //上面都是声明变量
    // 1.
    for (var i = 0; i < arrList.length; i++) {
      if (arrList[i] % 2 === 0) {
        evenRepeat.push(arrList[i]);
      } else {
        oddRepeat.push(arrList[i]);
      }
    }
    // // 2.去重，made2写到一半写成3了

    // // 3
    // for(j=0;j<arrList.length;j++){
    //   for(k=0;k<arrList.length;k++){
    //     // 要求的从大到小排序
    //     if(arrList[j]<arrList[k]){
    //       // 这里块级声明也许要注意下
    //       // 临时变量
    //       let temp=arrList[k]
    //       arrList[k]=arrList[i]
    //       arrList[i]=temp
    //       //else逻辑注意写对没made2写到一半写成3了
    //     }else{
    //       return
    //     }
    //   }
    // }
    for ( var j = 0; j < arrList.length; j++) {
      // 双指针循环遍历去重
      for ( var x = 0; x < arrList.length; x++) {
        // 指针到最后重合的时候
        if (arrList[j] === arrList[x] && j != x) {
          // 去掉一个x
          arrList.splice(x, 1);
        }
        // else{
        //   // 这是好习惯，完整函数，还是多余了return；好像有默认，也许写错了
        //   return
        // }
      }
      for ( var k = 0; k < arrList.length; k++) {
      // 因为是大的在前,这是k为其实指针
      if (arrList[k] < arrList[j]) {
        let temp = arrList[j];
        arrList[j] = arrList[k];
        arrList[k] = temp;
      }
    }
    }
    //  3不能在这里，2和3是承接；和var的全局是哪里的全局也有关系似乎
    
    arr.lis=arrList
    arr.oddRepeat=oddRepeat
    arr.evenRepeat=evenRepeat
    console.log(arr);
   
  </script>