排序算法

1.冒泡排序

次比较相邻的两个数，如果后一个比前一个小，换位置

示例：

var arr = [3, 1, 4, 6, 5, 7, 2];

function bubbleSort(arr) {
for (var i = 0; i < arr.length - 1; i++) {
	console.log(i,arr)
    for(var j = 0; j < arr.length - 1; j++) {
        if(arr[j + 1] < arr[j]) {
            var temp;
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
return arr;
}

console.log(bubbleSort(arr));

打印结果：

外层for循环控制排序的次数。
内层for循环控制比较的次数。

以上是最基本的没有优化的冒泡排序版本。

2.快速排序

采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边

var arr = [3, 1, 4, 6, 5, 7, 2];
function quickSort(arr) {
        if(arr.length <= 1) {
            return arr;    // 如果小于等于1，就返回。这里也是递归的出口
        }
        let cIndex = Math.floor(arr.length / 2);
        let c = arr.splice(cIndex, 1)[0];
        let left = [];
        let right = [];
        for (let i = 0; i < arr.length; i++) {
            if(arr[i] < c) {
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat([c], quickSort(right));
    }
    console.log('结果',quickSort(arr));

小于"基准"的元素放入左边的子集，大于基准的元素放入右边的子集。最后，使用递归不断重复这个过程，就可以得到排序后的数组。

注意：基准可以不是中间数，任何一个都可以。取中间值是为了方便理解。