快速排序：

快速排序

• 以抽象的dom樹(shù)方式更方便理解；
• 排序思路：
  • 選取一個(gè)元素做基準(zhǔn)；
  • 所有小于基準(zhǔn)的都移到左邊，其余的移到右邊；
  • 循環(huán)往復(fù)，直到子集的length為一；

渣圖，看看就好。19漏了，手動(dòng)補(bǔ)上→_→

//arr: 數(shù)組對(duì)象；
function quickSort(arr){
    var baseIndex, baseValue, left, right;
    if(arr.length <= 1) return arr;
    baseIndex = Math.floor(arr.length / 2);
    baseValue = arr.splice(baseIndex, 1)[0];
    left = [];
    right = [];
    for (var i = 0; i < arr.length; i++) {
        if(arr[i] <= baseValue){
            left.push(arr[i]);
        } else{
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat(baseValue, quickSort(right));
}

var arr = [26, 15, 31, 34, 19, 7, 41, 9, 43, 45, 46, 78, 64];
console.log(quickSort(arr));            //[7, 9, 15, 19, 26, 31, 34, 41, 43, 45, 46, 64, 78]

冒泡排序：

冒泡排序

• 排序思路（假設(shè)數(shù)組length為5）：
  1. 循環(huán)數(shù)組里的每個(gè)值，把最大值放至數(shù)組右側(cè)；
  2. 除去第一次排至右側(cè)的值，將剩下的值（也就是數(shù)組左側(cè)的四個(gè)數(shù)）進(jìn)行循環(huán)，找出最大值放至數(shù)組右側(cè)；
  3. 除去第二次排至右側(cè)的值，將剩下的值（也就是數(shù)組左側(cè)的三個(gè)數(shù)）進(jìn)行循環(huán)，找出最大值放至數(shù)組右側(cè)；
  4. .......
  5. 拋出排序后的數(shù)組；

//arr為數(shù)組對(duì)象；
function bubbleSort(arr){  
    var len = arr.length, i, j, tmp;
    for(i = 0; i < len; i++){
        for(j = 0; j < len - i - 1 ; j++){
            if(arr[j] > arr[j+1]){
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
    return arr;
} 
var arr = [3, 2, 4, 1, 7, 5];
console.log(bubbleSort(arr));        //[1, 2, 3, 4, 5, 7]