用js生成一个冒泡排序
时间: 2024-05-12 16:19:32 浏览: 46
JavaScript 冒泡排序
5星 · 资源好评率100%
以下是用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]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
```
该算法接受一个数组作为参数,并返回一个已经排好序的数组。在算法中,我们使用两个循环来比较相邻的元素并进行交换,直到整个数组都被排序。第一个循环是外部循环,控制排序的次数,而第二个循环是内部循环,用于比较和交换元素。
阅读全文