冒泡排序
概述
冒泡排序就是比较数组中相邻的两个数据比较大小进行排序(数组进行大小排序)
思路
冒泡排序的实现思路是比较任意两个相邻的项, 如果前者比后者大, 则将它们互换位置,使用循环递归,层层比较数组中相邻的数据进行对比排序,组成新的数据(将要换的数据找一个变量替换,然后替换位置之后,将已经换的数据赋值给原数据)
使用场景
1,数据排序(比如数组排序)比如: 根据推荐的数据多少进行排序
2,比如table 的上下替换
基础代码如下
let array = [10,30,20,40,60,5];
// 冒泡算法
for (var index = 0; index < array.length; index++) {
for (var y = index+1; y < array.length; y++) {
console.log(ele1)
if(array[index] > array[y]) {
var tem = array[y];
array[y] = array[index];
array[index] = tem;
}
}
}
console.log(array) // [ 5, 10, 20, 30, 40, 60 ]
但是不适用于大量数据,因为循环次数过多,会导致进程变慢