原生JS面试题整理（2023年）_编程题带答案01

1、冒泡排序

function bubbleSort(arr) {
    var len = arr.length;
    
    for (var i = 0; i < len - 1; i++) {
        for (var j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) { // 比较相邻元素大小并交换位置
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    
    return arr;
}
 
// 调用示例
var array = [5, 3, 8, 4, 2];
console.log("原始数组：", array);
array = bubbleSort(array);
console.log("排序后的数组：", array);
​

思考：这个代码可以优化一下，如：当数组的元素一开始就有序，或者，再排序过程中已经有序，如何让代码进行优化

2、数组去重（至少三种）

使用set

const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]; // 原始数组
const uniqueArr = Array.from(new Set(arr)); // 利用Set对象进行去重操作
console.log(uniqueArr); // 输出结果为[1, 2, 3, 4, 5, 6, 7, 8, 9]
​

使用filter：

const arr = [1, 2, 3, 4, 5, 6];
const uniqueArr = arr.filter((item, index) => {
    return arr.indexOf(item) === index;
});
console.log(uniqueArr); // [1, 2, 3, 4, 5, 6]

使用reduce()函数进行去重：

const arr = [1, 2, 3, 4, 5, 6];
const uniqueArr = arr.reduce((accumulator, currentValue) => {
    if (!accumulator.includes(currentValue)) {
        accumulator.push(currentValue);
    }
    return accumulator;
}, []);
console.log(uniqueArr); // [1, 2, 3, 4, 5, 6]

使用for循环进行去重（遍历原始数组）：

function removeDuplicates(arr) {
    const result = [];
    for (let i = 0; i < arr.length; i++) {
        if (!result.includes(arr[i])) {
            result.push(arr[i]);
        }
    }
    return result;
}
 
const arr = [1, 2, 3, 4, 5, 6];
const uniqueArr = removeDuplicates(arr);
console.log(uniqueArr); // [1, 2, 3, 4, 5, 6]

使用forEach()函数进行去重

function removeDuplicates(arr) {
    const result = [];
    arr.forEach(element => {
        if (!result.includes(element)) {
            result.push(element);
        }
    });
    return result;
}
 
const arr = [1, 2, 3, 4