JS数组去重与排序

数组去重

arr = [1, 2, 1, 3, 1, 2, 2, 4, 5, 6, 7, 6]
思路：分别拿元素和它后面的进行比较
第一次比较 1, 2, 3, 2, 2, 4, 5, 6, 7, 6
第二次比较 1, 2, 3, 4, 5, 6, 7, 6
最后一次比较 1, 2, 3, 4, 5, 6, 7

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--;
        }
    }
}
console.log(arr)

indexOf

for (let i = 0; i < arr.length; i++) {
    const index = arr.indexOf(arr[i], i + 1)
    if (index !== -1) {
        arr.splice(index, 1)
        i--
    }
}

for-of indexOf

let newArr = []
for (let ele of arr) {
    // console.log(ele);
    if (newArr.indexOf(ele) === -1) {
        newArr.push(ele)
    }
}
console.log(newArr)
console.log(arr)

数组排序

[9,1,3,2,8,0,5,7,6,4] 从小到大进行排序
思路：比较相邻的两个元素，根据大小来决定是否交换位置
第一次排序：1,3,2,8,0,5,7,6,4,9 j=0 i =9
第二次排序 1,2,3,0,5,7,6,4,8,9 j=1 i=8
第三次排序 1,2,0,3,5,6,4,7,8,9 j=2 i=7
倒数第二次排序 0,1,2,3,4,5,6,7,8,9
这种排序方式，被称为冒泡排序，冒泡排序是最慢的排序方式，不适用于数据量大的排序

let arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
        for (let j = 0; j < arr.length - 1; j++) {
            for (let i = 0; i < arr.length - 1 - j; i++) {
                // arr[i]前面的元素 arr[i+1]后面的元素
                if (arr[i] > arr[i + 1]) { // 大数在前 小数在后 交换两个元素的位置
                    let temp = arr[i]
                    arr[i] = arr[i + 1]
                    arr[i + 1] = temp
                }
            }
        }
console.log(arr);

思路二：选择排序
取一个元素，把其他元素和该元素进行比较，如果其他元素小，则交换两个元素的位置
第一次排序 0,9,3,2,8,1,5,7,6,4
第二次排序 0,1,9,3,8,2,5,7,6,4
第三次排序 0,1,2,8,9,3,5,7,6,4
最后一次排序 0,1,2,3,4,5,6,7,8,9
代码不够灵活，不能适用于不同的数组，需要把代码封装到函数里，不要破坏原数组，返回新数组

let arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
        for (let i = 0; i < arr.length; i++) {
            for (let j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    let temp = arr[i]
                    arr[i] = arr[j]
                    arr[j] = temp
                }
            }
        }
console.log(arr);