js 冒泡排序代码
时间: 2023-10-19 22:04:43 浏览: 32
以下是 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]
```
在这个示例中,我们定义了一个名为 `bubbleSort` 的函数,并传入一个数组作为参数。函数使用两个嵌套的 `for` 循环来遍历数组,并比较相邻的元素。如果前一个元素比后一个元素大,则交换它们的位置。这个过程会重复进行,直到没有任何元素需要交换为止。最后,函数返回已经排好序的数组。
注意,冒泡排序的时间复杂度为 O(n^2),因此对于大型数据集可能不是最优选择。
相关问题
js冒泡排序代码从大到小排序
可以使用以下代码实现冒泡排序从大到小排序:
```
function bubbleSort(arr) {
var len = arr.length;
for (var i = ; i < len - 1; i++) {
for (var j = ; 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));
```
这段代码会将数组从大到小排序。
js的冒泡排序代码示例
### 回答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]`。