冒泡排序
1.比较相邻的元素,如果前一个比后一个大 (升序排列),调换位置。
2.对每一对相邻的元素进行重复的工作,每步完成后,最大的元素出现在末尾。
3.对上两步重复,直到数组有序。
定义1个数组
const arr = [8,0,4,6,1,2,7,3,5,9];
从小到大和从大到小排列
// 定义一个乱序的数组
const arr = [8,0,4,6,1,2,7,3,5,9];
// 冒泡排序方法
function bubbling (arr) {
const len = arr.length;
// 从头开始遍历数组
for(let i = 0;i < len;i++) {
// 比较相邻元素
for(let j = 0;j < len - 1;j++) {
// 将数组按照升序排列,如果前一个元素大于后一个元素,则交换位置
// 注:如果要将数组降序排列,则把 > 换成 < 即可
if (arr[j] > arr[j + 1]) {
let middle = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = middle
}
}
}
console.log(arr)
}
bubbling(arr);
可以稍微优化1下
第二的个 for(let j = 0;j < len - 1;j++) {}
可以改成 for(let j = 0;j < len - 1-i;j++) {
网友评论