js实现常见排序算法

1，冒泡排序。
顾名思义，就是从头开始，每两个相邻元素相互比较，把大的放后面，这样子经过一次循环，最大的数就被冒泡到最后面了。下一次循环也是这样，只是需要循环的长度减一（排除最后一个数字）

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

2，选择排序。就是每次从头到尾寻找一个最小的数字，把他放到最前面，下一次循环也是这样，循环长度减1（去掉最前面的最小数）

function selectSort(arr){
    var minIndex,len = arr.length;
    for(var i = 0; i < len - 1; i++){
        minIndex = i;
        for(var j = i + 1; j < len; j++){
            if(arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }
        var tmp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = tmp;
    }
    return arr;
}

3，选择排序。就跟打扑克一样，从左到右，每次把当前的数字跟前面的比较，比他小就插到他前面。在代码中就是先用current表示当前数字，跟他前面的数字比较，比他小就把前面的数字往后放一位，这样，就空出来一个位置。当前面的数字比current小，就把current放到空出来的位置。

function insertSort(arr){
    var len = arr.length,
        current;
    for(var i = 1; i < len; i++){
        current = arr[i];
        for(var j = i - 1; j >= 0; j--){
            if(arr[j] > current){
                arr[j+1] = arr[j];
            }else{
                arr[j+1] = current;
                break;
            }
        }
    }
    return arr;
}

4，快速排序，就是选择一个数字，一般选中间的数midValue，数组中比他小的放进left数组，比他大的放在right数组中。递归调用，若是数组长度小于2，直接返回数组。最后将left和midValue和right拼接起来。

function quickSort(arr){
    var len = arr.length;
    if(len < 2){
        return arr;
    }
    var midIndex = Math.floor(len/2);   
    var midValue = arr.splice(midIndex,1);
    var left = [],
        right = [];
    arr.forEach(function(v){
        if(v < midValue){
            left.push(v);
        }else{
            right.push(v);
        }
    });
    return quickSort(left).concat(midValue, quickSort(right));
}