用javascript写冒泡排序
时间: 2023-10-18 07:19:08 浏览: 91
用java写的一个冒泡排序器
以下是用JavaScript实现冒泡排序的代码:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
```
使用方法:
```javascript
var arr = [3, 5, 1, 4, 2];
var sortedArr = bubbleSort(arr);
console.log(sortedArr); // [1, 2, 3, 4, 5]
```
该实现使用两个嵌套循环,外部循环控制排序的轮数,内部循环控制每一轮比较的次数。在每一轮中,从第一个元素开始,依次比较当前元素和下一个元素的大小,如果当前元素大于下一个元素,则交换它们的位置。通过多次比较和交换,最终实现了排序。
阅读全文