JS冒泡排序

冒泡排序原理

    冒泡排序是一种算法，可以把一系列的数据按照一定顺序（小到大，大到小）顺序排列显示。
    可以通过一次比较两个元素，如果顺序错误就可以把他们进行交换来排序。
    简略步骤
    1.用外循环来输出共需要的次数
    2.用内循环输出每一次交换所需要的次数
    3.交换变量即可
   代码如下 */

        //    建立一个数组
    

var arr = [2, 1, 5, 4, 3]
 // 外层循环，假设我们需要o次外循环。每次循环都要减去已确定好了的数值，所以需要写成length-1
  for (var o = 0; o < arr.length - 1; o++) {
// 内循环次数，比较之后根据交换次数会逐步较少，所以要减去外循环的o
 for (let i = 0; i < arr.length - o - 1; i++) {
            if (arr[i] < arr[i + 1]) {
                var a = arr[i]
                arr[i] = arr[i + 1]
                arr[i + 1] = a
            }       
 }
 // 我们将外循环的每次循环结果打印出来，看下
console.log('第' + o + '次' + arr);
/*第0次2,5,4,3,1
  第1次5,4,3,2,1
  第2次5,4,3,2,1
  第3次5,4,3,2,1*/
        }
        // 最终输出结果
        console.log('最终结果' + arr);
        // 最终结果5,4,3,2,1