JS 排序算法：冒泡，插入，快速

冒泡排序：

1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

var a = [3,1,5,7,2,4,9,6,10,8];
function bubble(a) {
    if(!Array.isArray(a)){return false;} // 判断参数是否为数组
    for(var i=0;i<a.length;i++){
       for(var j=0;j<a.length-i-1;j++){
          if(a[j]>a[j+1]){
             var swap = a[j];
             a[j] = a[j+1];
             a[j+1] = swap;
          }
       }
   }
}
bubble(a);
console.log(a);

插入排序

function insertSort(arr){
    if(!Array.isArray(arr)){return false;}
    for(var i=0;i<arr.length;i++){
        var temp = arr[i];
        var p = i-1;
        while(temp<arr[p]&&p>=0){
            arr[p+1] = arr[p];
            p--;
        }
        arr[p+1] = temp;
    }
}

快速排序

快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。

function quickSort(arr){
    if(!Array.isArray(arr)){return false;}
    if(arr.length<=1){return arr;}
    else{
        var c = Math.floor(arr.length/2);
        var center = arr.split(c,1)[0];
        var left = [], right = [];
        for(var i=0;i<arr.length;i++){
            if(arr[i]>center){
                right.push(arr[i]);
            }else{
                left.push(arr[i]);
            }
        }
        return quickSort(left).concat(center,quickSort(right));
    }
}