冒泡排序算法

冒泡排序

概述

 冒泡排序就是比较数组中相邻的两个数据比较大小进行排序（数组进行大小排序）

思路

冒泡排序的实现思路是比较任意两个相邻的项, 如果前者比后者大, 则将它们互换位置，使用循环递归，层层比较数组中相邻的数据进行对比排序，组成新的数据（将要换的数据找一个变量替换，然后替换位置之后，将已经换的数据赋值给原数据）

使用场景

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 ]

但是不适用于大量数据,因为循环次数过多，会导致进程变慢