JavaScript 实现冒泡排序
时间: 2023-04-09 07:03:34 浏览: 131
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]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
var arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
console.log(bubbleSort(arr)); // [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
这段代码使用了嵌套的循环,每次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。这样每一轮循环都会将最大的元素移到数组的末尾,直到所有元素都排好序为止。
阅读全文