冒泡排序 使用js实现
时间: 2023-03-04 14:04:51 浏览: 68
以下是使用 JavaScript 实现冒泡排序的示例代码:
```javascript
function bubbleSort(array) {
const length = array.length;
for (let i = 0; i < length; i++) {
for (let j = 0; j < length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
const temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
return array;
}
// 示例
const unsortedArray = [5, 3, 1, 4, 6];
const sortedArray = bubbleSort(unsortedArray);
console.log(sortedArray); // [1, 3, 4, 5, 6]
```
这段代码中,我们定义了一个 `bubbleSort` 函数,它接受一个数组作为参数,并使用冒泡排序算法对该数组进行排序。内部使用了两个嵌套的循环,其中外部循环控制排序的轮数,内部循环控制每一轮中的比较和交换。排序的过程中,如果前一个元素比后一个元素大,就将它们交换位置,直到数组完全有序为止。最后返回排好序的数组。
使用示例中,我们创建了一个未排序的数组 `[5, 3, 1, 4, 6]`,然后使用 `bubbleSort` 函数对其进行排序,并将结果打印在控制台中。