记录一下几种常见的排序

1.冒泡排序 思路:重复地遍历待排序的元素列表，比较相邻元素的大小，如果前一个比后一个大就交换它们的位置。

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

3.快速排序 思路：从待排序的数组中随机截取一位(截取偏中间) - splice， 剩下的值和截取的值进行比较(如果比截取的值小存放left数组中， 否则存放right的数组中)， 递归对left和right分别进行上面的重复操作， 直到数组的长度 <= 1， 每一次利用concat将两个数组(left, right) 与截取的中间值进行拼接。封装成函数如下：

 function quicksort(arr) {
            if (arr.length <= 1) { //基点。
                return arr;
            } else {
                //递归进行操作。
                //开始截取
                var midindex = parseInt(arr.length / 2); //获取中间值的索引
                var midvalue = arr.splice(midindex, 1)[0]; //截取中间值。
                //比较的核心：
                var left = [];
                var right = [];
                for (var i = 0; i < arr.length; i++) {
                    if (arr[i] < midvalue) {
                        left.push(arr[i])
                    } else {
                        right.push(arr[i]);
                    }
                }
                return quicksort(left).concat(midvalue, quicksort(right)); //拼接数组
            }
        }