原生js 冒泡排序和数组去重

Posted 2022-12-09 Lumbago～

 冒泡排序

        var arr = [2, 4, 3, 9, 6, 8, 7];
        //外层循环控制的是趟数
        for (var i = 0; i < arr.length; i++) 

            //内层循环控制的是每一趟两两比较的次数
            for (var j = 0; j < arr.length - 1 - i; j++) 
                //如果后一个数比前一个数小的话，就交换
                if (arr[j] > arr[j + 1]) 
                    //两两交换利用第三方变量
                    var temp;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                
            
        

数组去重的方法之一，利用indexOf

  
        var arr = [1, 3, 4, 1, 3, 6, 7, 8];
        //定义一个空数组用于存放未来去重完的数组
        var arr1 = [];
        //for循环遍历原数组
        for (var i = 0; i <= arr.length - 1; i++) 
            //如果新数组里查找不到当前的值，说明新数组里还没有此值，那就把这个值添加进来
            if (arr1.indexOf(arr[i]) == -1) 
                arr1.push(arr[i])
            
        
        console.log(arr1);