冒泡排序数组去重

Posted 2020-09-29

数组去重：
第一种splice方法：
function quchong() {
      for (var i = 0; i <= elements.length; i++) {
         for (var j = i + 1; j < elements.length; j++) {
            if (elements[j] == elements[i]) {
               elements.splice(j, 1);
               j -= 1; //这里应该把 j 减 1
            }
         }
      }
   }
   var elements = [2, 2, 5, 3, 6, 6, 7, 8];
   console.log(‘before‘ + elements);   //[2,2,5,3,6,6,7,8]
　 quchong(elements);
   console.log(‘after‘ + elements);//[2,5,3,6,7,8]
第二种：
　　ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
　　var  arr=[2,3,3,"哈哈"，“哈哈”，7，null];
　　console.log(new Set(arr));//Set {2, 3, "哈哈", 7, null}

 

冒泡排序从小到大：
function sort(elements) {
      for (var i = 0; i <= elements.length; i++) {
         for (var j = 0; j < elements.length - 1; j++) {
            if (elements[j] > elements[j + 1]) {
               var swap = elements[j]; //存储最大的数
               elements[j] = elements[j + 1];
               //把下标为j的位置的数换成j+1这项的数（换成小的），互换位置
               elements[j + 1] = swap;
               //同时j+1的这个数换成刚刚存储起来的那个大的数
            }

         }

      }

   }

var elements=[3,5,2,7,5,8,3,4]
console.log("before"+elements);//[3,5,2,7,5,8,3,4]
sort(elements);
console.log("after"+elements);//[2,3,3,4,5,5,7,8]