js的冒泡排序代码示例
时间: 2023-08-31 19:39:37 浏览: 59
### 回答1:
下面是一个简单的 JavaScript 冒泡排序代码示例:
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
var temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
### 回答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];
var sortedArr = bubbleSort(arr);
console.log(sortedArr);
```
在这个代码示例中,外层循环控制比较的轮数,比较轮数为数组长度减去1。内层循环进行相邻元素的比较和交换,每轮比较过后最大的元素会被移动到最右边,因此每轮内层循环的比较次数应该是当前数组长度减去已排序的元素个数减去1。最终,返回排好序的数组。
### 回答3:
以下是一个使用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]
```
这个冒泡排序的实现使用了两个嵌套的for循环,在每次内循环中比较相邻的两个元素,如果它们的顺序不正确,则交换它们的位置。通过这种方式,较大的元素会逐渐“浮到”数组的最后,而较小的元素会逐渐“沉到”数组的最前面。外循环迭代数组的每一个元素,内循环用于比较并交换元素。最终,当所有的元素都按正确的顺序排列时,数组就被完全排序了。示例中的输入数组`[5, 3, 8, 4, 2]`经过冒泡排序后,输出结果为`[2, 3, 4, 5, 8]`。