JavaScript-快速排序,冒泡排序

常用的两种排序方式:

快速排序:
这里的这种是最简单的一种写法,可以用来面试笔试

    var quickSort = function(arr){
        if(arr.length <= 1){return arr};
        //Math.floor方法获取一个小于等于它的整数
        var pivotIndex = Math.floor(arr.length / 2);    
        //splice,数组最强大的方法,可以删除,增加,替换元素;这里用来删除
        var pivot = arr.splice(pivotIndex,1)[0];
        var left = [];
        var right = [];
        
        for(var i=0;i

冒泡排序:

    var arr = [2,3,5,4,89,54,35];
    function bSort(){
        for(var i=0;iarr[j+1]){
                    var x;
                    x = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = x;
                }
            }
        }
        return arr;
    }
    bSort(arr);
    console.log(bSort(arr));

你可能感兴趣的