js冒泡排序的个人理解

js冒泡排序

冒泡排序：指的是对一个数值数组进行从小到大的排序操作。
数组元素总个数为arr.length
- 轮数为arr.length - 1
- 每轮的比较次数不同：呈现依次递减的形式

关于冒泡排序的作用：方便数组数据的排序。

例如：使用数组进行数字的排序

	var arr = [1, 2, 4, 3];
        var count = 0;

        // 设置一个循环用于控制比较的轮数
        for (var i = 0; i < arr.length - 1; i++) {
            count++;
            // 设置内层循环用于控制每轮中的比较次数
            for (var j = 0; j < arr.length - i - 1; j++) {
                // 比大小
                //   - 大小于的比较控制排序方式：如果为大于号，为升序，小于号表示降序
                if (arr[j] > arr[j + 1]) {
                    // 交换两个位置的值
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr, count);

小结：

• 这样虽然可以遍历出，数组的大小，但一直执行下去，会多出一些不必要的循环，
• 下面例子会改进一下，提高效率。

如何改进呢？

问题：任意的数组进行排序时，根据设置都需要进行length - 1轮的比较操作
        - 有时候可能并不需要进行所有轮的比较，就可以排序完毕
        - 如果可以在排序完毕的时候就进行结束，可以优化一些性能
        方式：
             - 需要检测排序过程中，哪一轮可以确定排序完毕了
             - 如果某一轮的所有次比较时都没有进行交换操作(没进入if)，说明排序完毕
             - 我们需要知道某一轮是否进入过if，等比较执行完毕，确定一下进入if的情况即可

  var arr = [1, 2, 4, 3, 5, 6, 7, 8, 9];
        var count = 0;

        // 设置一个循环用于控制比较的轮数
        for (var i = 0; i < arr.length - 1; i++) {
            count++;
             // 设置一个变量用于标记，true表示没有进入过if的状态，false代表了进入过if
             var bool = true;

            // 设置内层循环用于控制每轮中的比较次数
            for (var j = 0; j < arr.length - i - 1; j++) {
                // 比大小
                //   - 大小于的比较控制排序方式：如果为大于号，为升序，小于号表示降序
                if (arr[j] > arr[j + 1]) {
                    // 交换两个位置的值
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;

                    bool = false;
                }
            }
            // 必须在当前轮所有比较都执行完毕后，再判断if的进入情况(书写在内层for后面)
            if (bool) {
                // 只有bool为true的时候才能进入内部执行代码
                break; // 结束循环执行
            }

        }
        console.log(arr, count);

思考：

上面的改进中通过变量控制操作判断了if的进入状态
        - 使用的注意点：
        - 变量叫什么名字和保存什么值都无所谓，通常名称为bool或flag，值通常为布尔类型
        - 设置时必须明确每个值代表的含义。