JS排序

针对排序算法总结整理如下：
1.冒泡排序
1）一列数组，从元素第一个位置 0 开始比较相邻 i+1位置的元素，如果大于它，那么交换位置，起始位置i++,继续比较到i+1的元素。重复进行直到 i+1 == 数组长度 时结束循环。现在最后一个元素为最大值。（内层循环 目标：找到最大）
2）len-1，刨去最后一个元素即当前最大元素，继续从i = 0 开始 重复执行（1）步 直到 len = 0时 结束循环（外层循环 目标：重复找到第二个、第三个...最大元素）

function bubbleSort(arr) {
    var len = arr.length, i = 0,temp;
    while(--len) {
        while (i < len) {
            if(arr[i] > arr[i+1]) {
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
            i++;
        }
        i = 0;
    }
    return arr;
}

2.选择排序
1）从第0个元素开始初始假设第一个最小元素索引为0， 从i+1个元素开始循环到len直到找到更小的数则交换索引，否则保持不变， (内层循环 目标：找到最小的数的索引)
2）如果初始设定的索引不是最小数那么交换元素
3）从i+1开始直到 <len-1 重复进行（1）、（2）

function selectSort(arr) {
    var len = arr.length,min, temp;
    for ( var i = 0; i < len - 1; i++ ) {
        min= i;
        for ( var j = i + 1; j < len; j++ ) {
            if ( arr[j] < arr[min] ) {     //找到更小的数
                min= j;    //保存当前最小的索引
            }
        }
        if( i != min ){//如果不是当前最小则交换
            temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
    return arr;
}

3.插入排序
1）假定第0个元素为排序好的有序队列，从第1个元素开始，向当前有序队列从后向前一一比较，直到有一个元素大于它则将该元素前移

function insertSort(arr){
    var len = arr.length;
    for (var i = 1; i < len; 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;
}