首先先介绍一下冒泡排序
冒泡排序是排序算法中较简单的一种，它适合用于数据规模极小的时候，而且效率也很低，但是作为入门的学习算法来说，还是值得一看的。
假设现在有一个无序的的数组，现在要求你用编程的方法使它从小到大的排列组合如：1 2 3 4 5 6 这样的升序排列
仅学习来说先用[5，4，3，2，1]来举例用编程来变成[1,2,3,4,5]
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> <script> var arr = [5,4,3,2,1] var arr1=new Array() //新建一个数组来充当中间值 for (var i=0;i<arr.length;i++) { // 遍历数组 比较次数为arr.length for (var j=0;j<arr.length-1-i;j++) { // 假如有5个数 只需要比较4次 然后把较大的放到前面 后面只需要比较3次 类推 if(arr[j]>=arr[j+1]) { // 如果arr的第一项比第二项大要升序排列 arr1=arr[j+1] // 创造空变量存放 arr[j+1]=arr[j] // 因为 arr [j]>= arr[j+1] // 此时要将大的一项放到后面 小的冒泡 // arr[j+1]是第二项 为arr[j]这个大的值 arr[j]=arr1 // 此时 arr1 = arr [j+1]这个较小的值 // 将这个较小的值 放入 arr[j]这个前面的项中 就完成了冒泡排序的升序排列 } } } console.log(arr); //将排序之后的数组输出 </script> </body> </html>流程
开始： 5 4 3 2 1
第一次：5 4 3 2 1 排序为： 4 5 3 2 1
第二次： 4 5 3 2 1 排序为 ：4 3 5 2 1
第三次： 4 3 5 2 1 排序为 ：4 3 2 5 1
第四次： 4 3 2 5 1 排序为 ：4 3 2 1 5
第五次： 4 3 2 1 5 排序为 ： 3 4 2 1 5
第六次： 3 4 2 1 5 排序为 ： 3 2 4 1 5
第七次： 3 2 4 1 5 排序为 ： 3 2 1 4 5
第八次： 3 2 1 4 5 排序为 ： 2 3 1 4 5
第九次： 2 3 1 4 5 排序为 ： 2 1 3 4 5
第十次： 2 1 3 4 5 排序为 ： 1 2 3 4 5
于是完成排序输出了[1，2，3，4，5]这样的数组
