冒泡排序
冒泡排序
将数组中的前一个值和后一个值进行比较
如果前面的值大于后面的值,则二者交换位置
🫧 原生Js实现冒泡排序
let ary = [3, 2, 1, 5, 4];
// 2. 对数组中的值进行冒泡排序: 升序从小到大 (前一个值大于后一个值交换位置)
// a) 确定要比较的次数
for(let i = 1; i < ary.length; i++) {
// b) 将数组中前一个值和后一个值进行比较大小 ===> 先遍历数组 ===> 才能找到前一个值和后一个值
for(let j = 0; j < ary.length; j++) {
// 如果前一个值大于后一个值
if(ary[j] > ary[j+1]) {
// 准备一个中间变量
let num = ary[j];
ary[j]= ary[j+1];
ary[j+1] = num;
}
}
}
console.log(ary);🫧 Js实现冒泡排序
let ary = [3, 2, 1, 5, 4];
// 代码演示升序
ary.sort(function(a, b){
// a, b 代表数组中相邻的两个值(前一个值和后一个值)
return a - b;
})
console.log(ary);
// 代码演示将序
ary.sort(function(a, b){
// a, b 代表数组中相邻的两个值(前一个值和后一个值)
return b - a;
});
console.log(ary);更新日志
版权所有
版权归属：passwordgloo