算法

冒泡排序

数字两两比较，第一轮将最大（最小）排在末尾
第二轮将最大（最小）排在倒数第二
核心为双重循环

function bubbleSort(a){
    var len = a.length;
    for(var i = len-1; i>=1; i--){
        for(var j = 0; j<=i-1; j++){
            if(a[j] > a[j+1]){
                //交换
                swap(a[j], a[j+1]);
            }
        }
    }
}

快速排序

基于二分，找一个基准数，从最右开始找小于基准的，从最左开始找大于基准的，找到对换位置，直到l == r一轮结束，基数归位，再开始下一轮

function quickSort(int left, int right){
    var l, r, t, temp;
    temp = a[left]; //基数
    l = left;
    r = right;

    while(l != r){
        //右边找小于基数
        while(a[r] >= temp && i<j){
            r--；
        }

        //左边找大于基数
        while(a[l] <= temp && j<j){
            l++;
        }

        //交换
        if(l<r){
          swap(a[l], a[r]);
        }
    }

    //基数归为
    a[left] = a[l];
    a[l] = temp;

    //递归继续处理左边
    quickSort(left, l-1);
    //递归继续处理右边
    quickSort(l+1, right);
}

插值排序

每一轮将一个待排序的记录，插入到前面已经排好的有序序列中，直到插完所有值

function insertSort(a){
    var len = a.length;
    for(var i = 1; i<len; i++){
        var j = i;
        while(j>0 && a[j] < a[j-1]){
            swap(a[j], a[j-1]);
            j--;
        }
    }
}

简单选择排序