
打印数组引发的困惑
在学习冒泡排序时,对于打印数组的操作产生了一个令人困惑的现象。在元素交换位置前打印的数组结构与交换后打印的数组结构不同。以下代码示例演示了该问题:
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);
[array[i], array[j]] = [array[j], array[i]];
}
}
}
}
var arr = [1, 3, 6, 3, 23, 1, 34];
bubbleSort(arr);在元素交换位置前打印的数组结构:
[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]
在元素交换位置后打印的数组结构:
[1, 3] [3, 6] [1, 6] [1, 3] [1, 23]
困惑的关键在于,JSON.parse(JSON.stringify()) 复制了原始数组,并没有解除原始数组和复制数组之间的指针链接。因此,在元素交换位置后,原始数组也发生了变化,导致打印的数组结构也不同。
解决该问题的正确方法是使用解构赋值来交换数组元素,例如:
[array[i], array[j]] = [array[j], array[i]];
以上就是冒泡排序中打印数组的变化:为什么交换元素后,原始数组也发生了改变?的详细内容,更多请关注php中文网其它相关文章!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号