算法题

1. 已知如下数组：

var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];

编写一个程序将数组扁平化去并除其中重复部分数据，最终得到一个升序且不重复的数组

[...new Set(arr.flat(Infinity))].sort((a,b)=>{return a - b});

//使用 Infinity 作为深度，展开任意深度的嵌套数组

 

2. 冒泡排序法（进行多轮比较，每轮比较出最大或最小的数字放到数组末位）

function bubleSort(arr) {
    for (let i = arr.length; i >= 2; i--) {
        for (let j = 0; j < i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }

    return arr
}

 

3. 选择排序法（遍历自身以后的元素，最小的元素跟自己调换位置）

function selectSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = i; j < arr.length; j++) {
            if (arr[j] < arr[i]) {
                [arr[i], arr[j]] = [arr[j], arr[i]]
            }
        }
    }
    return arr
}