排序

排序

快速排序

function quickSort(arr) {
    if(arr.length<=1){
        return arr;
    }
    var pointIndex = Math.floor(arr.length/2);
    var pointValue = arr.splice(pointIndex,1)[0];
    var left = [];
    var right = [];
    for(var i=0; i<arr.length; i++){
        arr[i]<pointValue ? left.push(arr[i]) : right.push(arr[i]);
    }
    return quickSort(left).concat([pointValue],quickSort(right));
}
var res = quickSort([50, 11, 16, 32, 24, 99, 57, 100]);// [11, 16, 24, 32, 50, 57, 99, 100]
console.log(res);

冒泡排序

function bubbleSort() {
    var arr =Array.prototype.slice.call(arguments);
    for(var i=0;i<arr.length-1;i++){// 比较arr.length-1轮。每一轮确定一个数的位置
        for(var j=0;j<arr.length-1-i;j++){// 每一轮比较arr.length-1-i次。自己不用比-1,确定位置的数不用比-i
            if(arr[j]>arr[j+1]){
                // 不使用第三个辅助变量
                arr[j]=arr[j]+arr[j+1];
                arr[j+1]=arr[j]-arr[j+1];
                arr[j]=arr[j]-arr[j+1];
            }
        }
    }
    return arr;
}
console.log(bubbleSort(50, 11, 16, 32, 24, 99, 57, 100));// [11, 16, 24, 32, 50, 57, 99, 100]

短小精悍的方法

// 排序,小->大
function mySort() { 
    var tags = Array.prototype.slice.call(arguments);// 将类数组转换成数组
    tags.sort(function (a, b) {// a-b 小->大   b-a 大->小
        return a - b;
    });
    return tags;
}
var result = mySort(50, 11, 16, 32, 24, 99, 57, 100);
console.log(result);// [11, 16, 24, 32, 50, 57, 99, 100]