用js写冒泡排序,然后输出每一趟结果
时间: 2023-12-12 18:00:44 浏览: 62
数据结构 冒泡排序 输出每一趟结果
4星 · 用户满意度95%
冒泡排序是一种简单的排序算法,使用JavaScript编写冒泡排序可以通过嵌套循环来实现。下面是一个用JavaScript编写的冒泡排序算法,并输出每一趟的结果:
```javascript
let arr = [6, 3, 9, 5, 2, 8, 1, 4, 7]; // 待排序数组
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换位置
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
// 输出每一趟的结果
console.log(`第${i + 1}趟排序后的结果:${arr}`);
}
return arr;
}
console.log("原始数组:" + arr);
console.log("排序后的数组:" + bubbleSort(arr));
```
以上的代码使用了一个嵌套的for循环来比较相邻的元素并进行交换位置,然后在每一趟排序结束后输出排序后的结果。通过这种方式可以清晰地看到每一趟排序后数组的变化,直到整个数组完成排序。
阅读全文