冒泡排序中，数组打印异常：为什么在元素交换前后打印数组时，结果不一致？-html教程-PHP中文网

冒泡排序中，数组打印异常：为什么在元素交换前后打印数组时，结果不一致？

DDD

发布： 2024-11-05 12:06:29

原创

658人浏览过

冒泡排序中，数组打印异常：为什么在元素交换前后打印数组时，结果不一致？

在冒泡排序中，数组打印异常

在尝试编写冒泡排序算法时，发现了一个奇怪的现象。在元素交换前和交换后打印数组时，数组结构出现了不同。

具体代码如下：

// 元素交换位置前打印
function bubbleSort(array) {
    for (let i = 0; i < array.length - 1; i++) {
        for (let j = i + 1; j < array.length; j++) {
            if (array[j] < array[i]) {
                const oldArr = JSON.parse(JSON.stringify(array));
                console.log(oldArr);

                // [1, 3, 6, 3, 23, 1, 34]
                // [1, 1, 6, 3, 23, 3, 34]
                // [1, 1, 3, 6, 23, 3, 34]
                // [1, 1, 3, 3, 23, 6, 34]
                [array[i], array[j]] = [array[j], array[i]];
            }
        }
    }
}

// 元素交换位置后打印
function bubbleSort(array) {
    for (let i = 0; i < array.length - 1; i++) {
        for (let j = i + 1; j < array.length; j++) {
            if (array[j] < array[i]) {
                const oldArr = JSON.parse(JSON.stringify(array));
                [array[i], array[j]] = [array[j], array[i]];

                console.log(oldArr);
            }
        }
    }
}

登录后复制

在元素交换前打印时，打印出交换前的数组；而在元素交换后打印时，却打印出交换后的数组。

原因：

出现这种现象的原因是，在使用解构赋值 [] 调换元素位置时，会产生一个返回值。在未用分号 ; 隔开的情况下，这个返回值被赋值给了 oldArr。