javascript中sort()方法学习

快速排序

javaScript中所有的数组都能用sort方法，利用该方法只需要定义一个比较方法用于指示需要按什么顺序排列。
排序算法获取这个比较函数作为回调，javaScript引擎每次需要比较两个值的时候都会调用我们的回调函数。

快速排序算法
    function QuickSort(arr, func) {
       //数组为空，返回[]
        if (!arr || !arr.length) return [];
        //数组长度为1，直接返回数组
        if (arr.length === 1) return arr;
        //初始化变量以及给定两个空数组
        var pivot = arr[0];
        var smallSet = [];
        var bigSet = [];
        //遍历整个数组，比当前数小的放到small集合，大的放入big集合
        for (var i = 1; i < arr.length; i++) {
            if (func(arr[i], pivot) < 0) {
                smallSet.push(arr[i]);
            } else {
                bigSet.push(arr[i]);
            }
        }
        //再对两个小数组进行相同的操作，并使用concat连接起来
        return QuickSort(smallSet, func).concat([pivot]).concat(QuickSort(bigSet, func));
    }
    //调用
    QuickSort([7,6,4,5,2,3],function asc(a,b) {
        return a-b;