【算法】排序算法

比较

对于评述算法优劣术语的说明

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；

内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；

时间复杂度: 一个算法执行所耗费的时间。
空间复杂度: 运行完一个程序所需内存的大小。

算法比较

冒泡排序

（1）思路：首先，数组n个元素，前后两个元素两两比较，大的元素往后移，一趟排序后，最大的元素排在最后的位置。接着，对n-1个元素进行相同的步骤。以此类推，直至排序完成。
（2）代码：

function bubbleSort(arr) {
    for (let i = arr.length - 1; i >= 0; i--) {
        for (let j = 0; j < i; j++) {
            if (a[j] > a[j + 1]) {
                [a[j], a[j + 1]] = [a[j + 1], a[j]];
            }
        }
    }
    return arr;
}

另一个方法：设置标志量flag，标记一趟冒泡如果没有交换，则已经排好序，提前结束循环。

function bubbleSort(arr) {
    var flag = 1;
    for (i = arr.length - 1; i > 0 && flag === 1; i++) {
        flag = 0;
        for (j = 0; j < i; j++) {
            if (a[j] > a[j + 1]) {
                flag = 1;
                [a[j], a[j + 1]] = [a[j + 1], a[j]];
            }
        }
    }
}