js写一个冒泡排序
时间: 2023-07-10 14:23:35 浏览: 71
好的,以下是使用 JavaScript 实现冒泡排序的代码示例:
```js
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换相邻两个元素的位置
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
}
}
}
return arr;
}
```
这里的 `bubbleSort` 函数接收一个数组作为参数,返回一个排好序的新数组。在函数内部,我们使用了两层循环,第一层循环控制轮数,第二层循环控制每轮比较的次数。每轮比较中,我们比较相邻两个元素的大小,如果前面的元素比后面的元素大,则交换它们的位置。这样,每轮比较后,最大的元素就会被“冒泡”到数组的末尾。最终,当所有的轮数都完成后,数组就被排好序了。
相关问题
JavaScript写一个冒泡排序
好的,以下是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;
}
// 示例
var arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); // [11, 12, 22, 25, 34, 64, 90]
```
该算法通过不断比较相邻两个元素的大小并交换它们的位置,从而将最大(或最小)的元素逐步“冒泡”到数组的末尾,直到所有的元素都被排好序。
js 写一个冒泡排序
好的,以下是 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]) {
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
```
其中,外层循环控制次数,内层循环控制比较和交换。每次内层循环比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。
阅读全文