Js实现冒泡排序、选择排序和插入排序

1.冒泡排序

描述： 两两比大小，换位置
时间复杂度：O(n²)

bubbleSort(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
    	//每一次遍历，最大值都会被放在最后的位置，所以不用再判断最后两位，故：arr.length-1-i
        for (var j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

2.选择排序

描述： 将数组分为已排序和未排序。从未排序中找最小，放在已排序的最后。
时间复杂度：O(n²)

selectSort(arr) {
    var minIndex;
    for (var i = 0; i < array.length-1; i++) {
        var minIndex = i;
        for (var j = i+1; j < array.length; j++) {
            if (array[j] < array[minIndex]) //找到最小的数
                minIndex = j; //将最小数的索引保存
        }
        var temp = array[minIndex];
        array[minIndex] = array[i];
        array[i] = temp;
    }
    return array;
}

3.插入排序

描述： 将数组分为已排序和未排序。用未排序的每一个去对比已排序的元素，大于则放其后，小于则往前继续比较。
时间复杂度：O(n²)

insertSort(arr) {
    for (var i = 1; i < arr.length; i++) {
        var temp = arr[i];
        var j = i - 1; //默认已排序的元素
        while (j >= 0 && arr[j] > temp) { //在已排序好的队列中从后向前扫描
            arr[j + 1] = arr[j]; //已排序的元素大于新元素，将该元素移到一下个位置
            j--;
        }
        arr[j + 1] = temp;
    }
    return arr
}