js定义一个函数,传入一个数组实现冒泡排序
时间: 2024-04-17 22:24:16 浏览: 98
js实现冒泡排序和排序原理
以下是使用 JavaScript 实现冒泡排序的函数示例:
```javascript
function bubbleSort(arr) {
const length = arr.length;
for (let i = 0; i < length - 1; i++) {
for (let j = 0; j < length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换位置
const temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 示例用法
const array = [64, 34, 25, 12, 22, 11, 90];
const sortedArray = bubbleSort(array);
console.log(sortedArray);
```
这段代码定义了一个名为 `bubbleSort` 的函数,该函数接受一个数组作为参数,并使用冒泡排序算法对数组进行排序。冒泡排序是一种简单的排序算法,它通过多次遍历数组,比较相邻元素的大小并交换位置,将较大的元素逐渐移动到数组的末尾。
在函数内部,使用两个嵌套的循环来遍历数组。外层循环控制遍历的次数,内层循环用于比较相邻元素并进行交换。如果当前元素大于下一个元素,则交换它们的位置。
最终,函数返回排序后的数组。在示例用法中,我们传入一个包含多个数字的数组,然后调用 `bubbleSort` 函数对数组进行排序,并将排序后的结果打印到控制台上。
阅读全文