排序算法

快速排序：

快速排序

• 以抽象的dom树方式更方便理解；
• 排序思路：
  • 选取一个元素做基准；
  • 所有小于基准的都移到左边，其余的移到右边；
  • 循环往复，直到子集的length为一；

渣图，看看就好。19漏了，手动补上→_→

//arr: 数组对象；
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]

冒泡排序：

冒泡排序

• 排序思路（假设数组length为5）：
  1. 循环数组里的每个值，把最大值放至数组右侧；
  2. 除去第一次排至右侧的值，将剩下的值（也就是数组左侧的四个数）进行循环，找出最大值放至数组右侧；
  3. 除去第二次排至右侧的值，将剩下的值（也就是数组左侧的三个数）进行循环，找出最大值放至数组右侧；
  4. .......
  5. 抛出排序后的数组；

//arr为数组对象；
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]