排序方法，合并排序 、快速排序

1.合并排序 

function mergeSort(myArray) {
    if (myArray.length < 2) {
        return myArray;
    }

    var middle = Math.floor(myArray.length / 2),
        left = myArray.slice(0, middle),
        right = myArray.slice(middle),
        params = merge(mergeSort(left), mergeSort(right));


    // 在返回的数组头部，添加两个元素，第一个是0，第二个是返回的数组长度
    params.unshift(0, myArray.length);


    // splice用来替换数组元素，它接受多个参数，
    // 第一个是开始替换的位置，第二个是需要替换的个数，后面就是所有新加入的元素。
    // 因为splice不接受数组作为参数，所以采用apply的写法。
    // 这一句的意思就是原来的myArray数组替换成排序后的myArray
    myArray.splice.apply(myArray, params);


    // 返回排序后的数组
    return myArray;
}

function merge(left, right) {
    var result = [],
        il = 0,
        ir = 0;


    while (il < left.length && ir < right.length) {
        if (left[il] < right[ir]) {
            result.push(left[il++]);
        } else {
            result.push(right[ir++]);
        }
    }


    return result.concat(left.slice(il)).concat(right.slice(ir));
}
var arr = [12, 33, 54, 35, 4, 6, 98, 9, 5, 7, 3, 6, 14, 6, 145, 1, 235];
console.log("mergeSort",mergeSort(arr));

2.快速排序

function swap(myArray, firstIndex, secondIndex) {
    var temp = myArray[firstIndex];
    myArray[firstIndex] = myArray[secondIndex];
    myArray[secondIndex] = temp;
}

function partition(myArray, left, right) {

    var pivot = myArray[Math.floor((right + left) / 2)],
        i = left,

        j = right;

    while (i <= j) {
        while (myArray[i] < pivot) {
            i++;
        }

        while (myArray[j] > pivot) {
            j--;
        }

        if (i <= j) {
            swap(myArray, i, j);
            i++;
            j--;
        }
    }

    return i;
}


function quickSort(myArray, left, right) {

    if (myArray.length < 2) return myArray;

    left = (typeof left !== "number" ? 0 : left);
    right = (typeof right !== "number" ? myArray.length - 1 : right);

    var index = partition(myArray, left, right);

    if (left < index - 1) {
        quickSort(myArray, left, index - 1);
    }


    if (index < right) {
        quickSort(myArray, index, right);
    }

    return myArray;
}
console.log(quickSort(arr));