用JS写一个冒泡程序
时间: 2024-09-10 09:02:19 浏览: 33
微信小程序bindtap事件与冒泡阻止详解
5星 · 资源好评率100%
在JavaScript中,我们可以编写一个简单的冒泡排序算法来对数组进行排序。这是一个常见的排序算法,它的基本思想是通过不断交换相邻的元素,将较大的数逐步“浮”到数组的末尾。下面是使用JavaScript实现的一个冒泡排序的例子:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) { // 外层循环控制遍历次数
for (var j = 0; j < len - 1 - i; j++) { // 内层循环比较并交换元素
if (arr[j] > arr[j + 1]) {
// 如果当前元素大于下一个元素,则交换它们
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; // ES6语法,等同于arr[j] = arr[j + 1]; arr[j + 1] = arr[j];
}
}
}
return arr;
}
// 示例
let numbers = [64, 34, 25, 12, 22, 11, 90];
console.log("原始数组:", numbers);
numbers = bubbleSort(numbers);
console.log("排序后的数组:", numbers);
```
阅读全文