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));
    }
}