JavaScript冒泡排序优化 js 冒泡排序

排序，就是把一个乱序的数组，通过代码的处理，让它变成一个有序的数组。冒泡排序（Bubble Sort）和选择排序都是简单直观的排序算法。今天我们来用JS实现冒泡排序和选择排序。
学习排序就会涉及到交换，那么如何交换呢？交换分为两种情况：

1. 相邻两两比较，按一定顺序交换（冒泡排序）
2. 拿一个数去跟假设的值比较，条件不符合则交换（选择排序）

由此引申出以下两种排序算法：

1.冒泡排序

冒泡排序算法的原理如下：
a.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
b.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一 点，最后的元素应该会是最大的数。
c.针对所有的元素重复以上的步骤，除了最后一个。
d.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
通俗来讲：就是将相邻的元素两两比较，如果第一个数比第二个数大，交换位置，每一轮会把一个数字排序完成，然后重复这个过程，直到顺序全部排好。

var arr = [23, 5, 89, -23, 0, 5, 88, 100, 7, 2];
        var times = 0;
        console.log(arr);
        for (var i = 0; i < arr.length - 1; i++) {//比较轮数
            //-1:10个数字只需要比较9轮
            for (var j = 0; j < arr.length - i - 1; j++) {//两两比较
                //-1:10个数字两两比较9次
                //-i:每一轮都有一个数字排序好，两两比较的时候，忽略这个排序好的数字。
                if (arr[j] > arr[j + 1]) {//满足条件，交换位置
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
                times++;
            }
        }
        console.log(arr);
        console.log(times);

2.选择排序

选择排序算法的原理如下：
每一次从待排序的数据中选出最小的一个元素，存放起始位置。直到全部排序完成。

var arr = [23, 5, 89, -23, 0, 5, 88, 100, 7, 2];
        for (var i = 0; i < arr.length; i++) {
            //假设最小值(索引、值)
            var minindex = i;//假设最小值的索引
            var minvalue = arr[minindex];//假设最小值
            for (var j = i + 1; j < arr.length; j++) {
                //比较：如果当前的值比最小值还要小，当前的值才是真正的最小值。
                if (arr[j] < minvalue) {//满足条件，得到真正的最小值
                    minvalue = arr[j];//当前的最小值
                    minindex = j;//最小值的索引。
                }
            }
            //内层的循环完成了，代表找到了真正的最小值
            //如果假设的最小值成立，真的是最小值，无需进行交换的。
            if (i !== minindex) {//满足此情况，假设的最小值不是真正的最小值，进行交换。
                var temp = arr[i];
                arr[i] = arr[minindex];
                arr[minindex] = temp;
            }
        }
        console.log(arr);