用js这写一个冒泡排序
时间: 2023-08-31 11:29:10 浏览: 62
### 回答1:
以下是使用 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]
### 回答2:
冒泡排序是一种简单的排序算法,它通过多次遍历数组,比较相邻元素的大小,并进行交换,使得较大(或较小)的元素逐渐移动到数组的最后(或最前)。以下是用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 = [5, 3, 8, 4, 2];
console.log(bubbleSort(arr)); // 输出:[2, 3, 4, 5, 8]
```
以上代码中,`bubbleSort`函数接受一个数组作为输入,首先获取数组长度。然后使用两个嵌套循环遍历数组,外部循环控制了比较轮数,内部循环从第一个元素开始与相邻元素比较。如果前一个元素大于后一个元素,则交换它们的位置。通过这样多次的比较和交换,最终得到一个有序的数组。最后,函数返回排序后的数组。
示例中,我们将一个无序数组传递给`bubbleSort`函数,并通过`console.log`打印排序后的结果,得到了`[2, 3, 4, 5, 8]`。
### 回答3:
冒泡排序是一种基础的排序算法,使用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 = [5, 3, 8, 4, 2];
console.log(bubbleSort(arr)); // 输出:[2, 3, 4, 5, 8]
```
这段代码定义了一个`bubbleSort`函数,接收一个数组作为参数,并利用两层循环遍历数组,比较相邻元素的大小并进行交换,直到整个数组排序完成。
在外层循环中,每一轮都会将当前最大的元素冒泡到数组的末尾;在内层循环中,每一次比较相邻元素的大小,并进行交换,将较大的元素向后移动。
最后,返回排序完成的数组。
以上就是用JavaScript实现冒泡排序的代码。
阅读全文