JS常用的排序算法

var array = [9, 2, 6, 4, 8, 3, 7, 11, 33, 52, 68];

/*冒泡排序也被称为下沉排序，是一个简单的排序算法，通过多次重复比较每对相邻的元素，并按规定的顺序交换他们，最终把数列进行排好序。

 *冒泡排序算法的运作如下：

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

function Bubbling(array) {
    var variable;
    /* 控制循环多少次*/
    for (var j = 0; j < array.length; j++) {
        /* 选出最大的数放在最后*/
        for (var i = 0; i < array.length - 1; i++) {
            if (array[i] > array[i + 1]) {
                variable = array[i];
                array[i] = array[i + 1];
                array[i + 1] = variable
            }
        }
    }
    console.log(array)
}

/*选择排序原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

算法过程如下：

找到列表中的最小值，
把它和第一个位置的元素交换，
列表其余部分重复上面的步骤(从第二个位置开始，且每次加1).*/

function Select(array) {
    var temp = 0;
    for (j = 0; j < array.length - 1; j++) {
        var minvalue = array[j];
        for (var i = j + 1; i < array.length; i++) {
            if (array[i] < minvalue) {
                minvalue = array[i];
                array[i] = array[j];
                array[j] = minvalue
            }
        }
    }

    console.log(array)
}

/*插入排序*/
function insert(array) {
    for (var i = 1; i < array.length; i++) {
        var key = array[i];
        var j = i - 1;
        while (j >= 0 && array[j] > key) {
            array[j + 1] = array[j];
            j--;
        }
        array[j + 1] = key;
    }
    return array;
}

insert(array);


/*快速排序采用分而治之的策略，把一个列表划分为两个子列表。步骤是：

从列表中，选择一个元素，称为基准（pivot）。
重新排序列表，把所有数值小于枢轴的元素排到基准之前，所有数值大于基准的排基准之后(相等的值可以有较多的选择)。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
分别递归排序较大元素的子列表和较小的元素的子列表。*/


function quickSort(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));
};