用js生成一个冒泡排序
时间: 2024-05-12 11:19:09 浏览: 58
以下是使用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`函数接受一个数组参数`arr`,并使用嵌套的`for`循环来遍历数组并比较相邻元素的大小。如果前一个元素大于后一个元素,则交换它们的位置。这个过程重复进行,直到数组中的所有元素都被排序。最后,函数返回已排序的数组。
相关问题
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;
}
```
其中,arr 是待排序的数组,函数返回排序后的数组。
用js代码生成一个冒泡排序
好的,以下是使用 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;
}
```
这个函数接收一个数组作为参数,然后使用嵌套的 for 循环实现冒泡排序。在第一层循环中,我们遍历数组的前 n-1 个元素,其中 n 是数组的长度。在第二层循环中,我们比较相邻的元素,如果它们顺序不对,则交换它们的位置。在经过 n-1 次的外层循环后,数组就被完全排序了,最后返回排序后的数组。
阅读全文