排序

数组排序中的快速排序：

var a = [2,4,5,63,4,5,63,2,4,43];
function quicksort(arr)
{
    if (arr.length == 0)
        return [];


    var left = new Array();
    var right = new Array();
    var pivot = arr[0];
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }


    return quicksort(left).concat(pivot, quicksort(right));
}


console.log(quicksort(a));

数组对象排序：

var arr = [{name: "zlw", age: 24}, {name: "wlz", age: 25}];

var compare =function (prop) {

    return function (obj1, obj2) {
        var val1 = obj1[prop];
        var val2 = obj2[prop];
        if (!isNaN(Number(val1)) && !isNaN(Number(val2))) {//字符串转换
            val1 = Number(val1);
            val2 = Number(val2);
        }
        if (val1 < val2) {
            return -1;
        } else if (val1 > val2) {
            return 1;
        } else {
            return 0;
        }            
    } 
}

console.log(arr.sort(compare("age")))