关于数组排序

1.数组排序sort方法：

     var arrNum = [1,9,14,0,-2];
     console.log(arrNum.sort(function(n1, n2){return n1-n2;})); //升序
     console.log(arrNum.sort(function(n1, n2){return n2-n1;})); //降序

2.快速排序：

    function quickSort(arr){ // 从大到小
        if(arr.length <= 1){ //这个必须要，不然报堆栈溢出的错误
            return arr;
        } 
        var left = [],
                right = [],
                middle = [];
        var middleValue = arr[Math.floor(arr.length / 2)];
        for(var i=0; i<arr.length; i++){
            if(arr[i] > middleValue){
                left.push(arr[i]);
            }else if(arr[i] < middleValue){
                right.push(arr[i]);
            }else{
                middle = arr[i];
            }
        }
        return [].concat(quickSort(left),middle,quickSort(right));
    }
    var arr1 = [1, -100, 2000, 0, 1];
    console.log(quickSort(arr1)); // [2000, 1, 0, -100]

这里插播一条广告，我们来看一下下面的代码。如果 list 很大，下面的这段递归代码会造成堆栈溢出。

    var list = ['1','2','3','1'];
    var nextListItem = function(){
        var item = list.pop();
        console.log('item'+item);
        if(item){
            nextListItem();
        }
    };
    nextListItem();

那么，如何在不改变递归模式的前提下修缮这段代码呢？

修缮后代码如下：

    var list = ['1','2','3','1'];
    var nextListItem = function(){
        if(list.length > 0){ // 解决堆栈溢出的bug
            var item = list.pop();
            console.log('item'+item);
        }
        if(item){
            nextListItem();
        }
    };
    nextListItem();

函数调用的参数是通过栈空间来传递的，在调用过程中会占用线程的栈资源。而递归调用，只有走到最后的结束点后函数才能依次退出，而未到达最后的结束点之前，占用的栈空间一直没有释放，如果递归调用次数过多，就可能导致占用的栈资源超过线程的最大值，从而导致栈溢出，导致程序的异常退出。

所以这里造成递归堆栈溢出的主要原因是没有指定结束递归的条件！！！

3.冒泡排序：

    function bubbleSort(arr){ // 从小到大
        var temp;
        for(var i=0; i<arr.length; i++){
            for(var j=0; j<arr.length; j++){
                if(arr[j] > arr[j+1]){
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }
    var arr1 = [1, -100, 2000, 0, 1];
    console.log(bubbleSort(arr1)); // [-100, 0, 1, 1, 2000]