JS——冒泡排序

一、冒泡排序是什么？

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有需要交换的，就说明数列的排序已经完成。这个算法的名字由来是因为越小的元素越会经过交换慢慢"浮"到数列的顶端。

二、例子

5 4 3 2 1

第一趟：4 3 2 1 5
第二趟：3 2 1 4 5
第三趟：2 1 3 4 5
第四趟：1 2 3 4 5

1.一共需要的趟数 我们用外层for循环
5个数据我们需要走4趟
长度就是 数组长度减去1 arr.length-1
2.每一趟交换次数 我们用里层for循环
第一趟 交换4次
第二趟 交换3次
第三趟 交换2次
第四趟 交换1次
长度就是 数组长度减去 次数
因为我们次数是从0次开始的 所以 最终 arr.length -i-1

代码演示

var arr = [5, 4, 3, 2, 6, 1];
        for (var i = 0; i <= arr.length - 1; i++) {//外层循环管趟数
            for (var j = 0; j <= arr.length - i - 1; j++) {//里层循环的趟数
                //内部交换两个数的值 前一个和后面一个数组元素去比较
                if (arr[j] > arr[j + 1]) { //arr[j]是5  arr[j+1]是4，相比较
                    var temp = arr[j];    //设置temp变量进行交换
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }


            }
        }
        console.log(arr); // 1,2,3,4,5