冒泡排序中,数组打印异常:为什么在元素交换前后打印数组时,结果不一致?
在冒泡排序中,数组打印异常
在尝试编写冒泡排序算法时,发现了一个奇怪的现象。在元素交换前和交换后打印数组时,数组结构出现了不同。
具体代码如下:
// 元素交换位置前打印 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。
因此,在元素交换前打印时,oldArr 存储的是交换前的数组,而在元素交换后打印时,oldArr 存储的是交换后的数组,导致了两次打印出现不同的结果。
解决方法:
可以通过在解构赋值后加上分号,将返回值与赋值语句分开,从而避免此问题。
以上就是冒泡排序中,数组打印异常:为什么在元素交换前后打印数组时,结果不一致?的详细内容,更多请关注其它相关文章!