用js写一个冒泡排序,并做好注释
时间: 2023-03-07 15:14:05 浏览: 141
js-冒泡排序
好的,这是用 JavaScript 写的冒泡排序算法:
```
// 首先,我们需要定义一个函数来实现冒泡排序
function bubbleSort(arr) {
// 首先,我们声明一个变量来记录是否已经排好序,如果已经排好序,则不需要再次循环
let isSorted = false;
// 接下来,我们开始循环数组
while (!isSorted) {
// 先将 isSorted 设为 true,然后在循环过程中如果发现有需要交换的元素,就将 isSorted 设为 false
isSorted = true;
// 然后我们开始遍历数组中的每一个元素
for (let i = 0; i < arr.length - 1; i++) {
// 如果当前元素大于后一个元素,则交换它们的位置
if (arr[i] > arr[i + 1]) {
[arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
// 并将 isSorted 设为 false,因为发生了交换
isSorted = false;
}
}
}
// 最后,返回已排好序的数组
return arr;
}
```
冒泡排序的原理很简单:它不断地遍历数组中的每一对相邻的元素,如果它们的顺序不正确就交换它们的位置。这样,在遍历一遍之后,最大的元素就会被移到数组的末尾。然后,我们再重复这个过程,直到所有的元素都排好序为
阅读全文