js冒泡，选择，快速排序

冒泡排序

• 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

冒泡排序算法的原理如下：

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

var arr = [12, 4, 123, 58, 4569, -15, 785, 1, 32, 6, 58, 123, 100];
var timers = 0; //计数
for (var i = 0; i < arr.length - 1; i++) { //比较轮数
    for (var j = 0; j < arr.length - i - 1; j++) { //-i:已经排好了
        if (arr[j] > arr[j + 1]) { //两两比较。满足条件交互。
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
        timers++;
    }
}
console.log(arr);
console.log(timers);

选择排序

• 选择排序，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，
• 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
• 以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

var arr = [12, 4, 123, 58, 4569, 15, 785, 1, 32, 6, 58, 123, 100];
for (var i = 0; i < arr.length; i++) {
    var minindex = i; //假设的最小值的索引
    for (var j = i + 1; j < arr.length; j++) {
        if (arr[minindex] > arr[j]) { //当前比较的值比最小值还要小，最小值给minvalue
            minindex = j;
        }
    }
    if (minindex != i) { //假设和判断结果不能相等，否则没有必要进行交互。
        var temp = arr[i];
        arr[i] = arr[minindex];
        arr[minindex] = temp;
    }
}
console.log(arr);

快速排序

• 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

var quickSort = function(arr) {
    if (arr.length <= 1) { return arr; }
    var pivotIndex = Math.floor(arr.length / 2);   //基准位置（理论上可任意选取）
    var pivot = arr.splice(pivotIndex, 1)[0];  //基准数
    var left = [];
    var right = [];
    for (var i = 0; i < arr.length; i++){
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat([pivot], quickSort(right));  //链接左数组、基准数构成的数组、右数组
};