js快速排序算法

快速排序算法：

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

function qSort(arr) {
    if (arr.length == 0) {
        return [];
    }
    var pivot = arr[0],
        lesser = [],
        greater = [];
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] < pivot) {
            lesser.push(arr[i]);
        } else {
            greater.push(arr[i]);
        }
    }
    return qSort(lesser).concat(pivot, qSort(greater));
}
var arr=[1,213,24,3,4,3,54,5,4,6,7,68,67,97809809,8,978,989,89,0,4,523,543,5,45,435,34,543,5454];
console.time("time");
console.log(qSort(arr));
console.timeEnd("time");