在javascript中请使用数组+循环实现冒泡排序计算 --面试题 // 冒泡排序就是将相邻的两个数进行比较将大的进行对调
时间: 2024-10-14 07:10:00 浏览: 23
js代码-面试题--3种经典排序方式
在JavaScript中,你可以使用数组和嵌套循环来实现冒泡排序算法。这里是一个简单的例子:
```javascript
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]) { // 如果前一个大于后一个
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; // 交换位置
}
}
}
return arr;
}
// 测试一下
const numbers = [5, 3, 8, 6, 1];
console.log(bubbleSort(numbers)); // 输出:[1, 3, 5, 6, 8]
阅读全文