冒泡排序中打印数组的变化：为什么交换元素后，原始数组也发生了改变？

打印数组引发的困惑

在学习冒泡排序时，对于打印数组的操作产生了一个令人困惑的现象。在元素交换位置前打印的数组结构与交换后打印的数组结构不同。以下代码示例演示了该问题：

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]];

以上就是冒泡排序中打印数组的变化：为什么交换元素后，原始数组也发生了改变？的详细内容，更多请关注其它相关文章！