JS 冒泡排序 数组去重

Posted 2021-09-07 liyunlonggg

 /** 冒泡排序
    * 是一种非常基础的排序方法，其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置
    ，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。下面我们用JS实现冒泡排序。**/
  var arr = [4, 23, 100, 9, 7, 49, 36, 57];
  console.log("原始数据：" + arr);

  for (var i = 0; i < arr.length - 1; i++) {
    //确定轮数
    for (var j = 0; j < arr.length - i - 1; j++) {
      //确定每次比较的次数
      if (arr[j] > arr[j + 1]) {
        tem = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tem;
      }
    }
    console.log("第" + i + "次排序" + arr);
  }
  console.log("最终排序：" + arr);

  /**
   * 数组去重
   * **/
   let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
// 第一种方法 用splice
   
    function distinct (arr) {
        for(let i = 0; i < arr.length; i++) {
            for(let j = i + 1; j < arr.length ; j++) {
                if(arr[i] === arr[j]) {
                    arr.splice(j, 1)
                    j--;
                }
            }
        }
    } 
    
    distinct(arr)
    console.log(arr) // [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]
    // 优点：该方法可以顾虑到重复的 String、Boolean、 Number、undefined、null，返回的是去重后的原数组。
    // 缺点：不能过滤掉 NaN、Object

    // 第二种方法 includes去重 返回新数组
    function distinct (arr) {
        let newArr = []
        for(let i = 0; i < arr.length; i++) {
            if(!newArr.includes(arr[i])) {
                newArr.push(arr[i])
            } 
        }
        return newArr
    }
    console.log(distinct(arr)) // [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]
    // 1.优点：该方法可以顾虑到重复的 String、Boolean、
    // Number、undefined、null、NaN，返回的是去重后的新数组。 
    // 2.缺点：不能过滤掉 Object

    // 第三种方法 indexOf
    
    
    function distinct (arr) {
        let newArr = []
        for(let i = 0; i < arr.length; i++) {
            if(newArr.indexOf(arr[i]) < 0) {
                newArr.push(arr[i])
            } 
        }
        return newArr
    }
    
    console.log(distinct(arr)) //  [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]

    // 1、优点：该方法可以顾虑到重复的 String、Boolean、 Number、undefined、null，返回的是去重后的新数组。
    // 2、缺点：不能过滤掉 NaN、Object
</script>