js:陣列自定義排序

南郭竽發表於2018-04-15

寫在前面:沒想到我的一篇對IDE評論的文章,得到了十幾條評論,真是慚愧。寫的具體程式設計知識點的文章,倒是鮮有評論。~ 23333


陣列中已經存在兩個可以直接用來重排序的方法:reverse()sort()

reverse()方法用於反轉陣列。
預設情況下,sort()方法按升序排列陣列項–即最小值在最前面,最大值在最後面。為了實現排序,sort()方法會呼叫每個陣列項的toString()轉型方法,然後比較得到的字串,以確定如何排序。即使陣列的每一項都是數值,sort()方法比較的也是字串

var values = [0 ,1 , 5, 10 ,15];
values.sort();

console.log(values); // 0,1,10,15,5

sort()方法可以接受一個比較函式作為引數,以便我們指定哪個值位於哪個值的前面

比較函式接受兩個引數,如果第一個引數應該位於第二個之前則返回一個負數,如果兩個引數相等則返回0,如果第一個引數應該位於第二個引數之後則返回一個正數。如下所示:


var stu1 = {
    name: "python", age: 80, grade: 99,
    toString: function () {
        return this.name + " , " + this.age + " , " + this.grade;
    }
};
var stu2 = {
    name: "javascript", age: 30, grade: 88, toString: function () {
        return this.name + " , " + this.age + " , " + this.grade;
    }
};
var stu3 = {
    name: "php", age: 18, grade: 59, toString: function () {
        return this.name + " , " + this.age + " , " + this.grade;
    }
};
var stu4 = {
    name: "vb", age: 50, grade: 70, toString: function () {
        return this.name + " , " + this.age + " , " + this.grade;
    }
};
var stu5 = {
    name: "shell", age: 60, grade: 70, toString: function () {
        return this.name + " , " + this.age + " , " + this.grade;
    }
};
var stu6 = {
    name: "java", age: 40, grade: 99, toString: function () {
        return this.name + " , " + this.age + " , " + this.grade;
    }
};

var langArr = [stu1, stu2, stu3, stu4, stu5, stu6];

console.log("排序前:" + langArr);
console.log("-------------------");


function compare(a, b) {
    if (a.grade > b.grade) {
        return -5;
    } else if (a.grade === b.grade) {
        return 0;
    } else {
        return 5;
    }
} // todo:簡單排序,僅僅通過分數進行排序

function cmp(a, b) {

    if (a.grade > b.grade) {
        return -5;
    } else if (a.grade === b.grade) {
        // return 0;
        if (a.age < b.age) {
            return -4;
        } else if (a.age === b.age) {
            return a.name.localeCompare(b.name);
        } else {
            return 4;
        }
    } else {
        return 5;
    }
} // todo:複雜排序,先比較分數,然後是年齡,最後是名字字串

// langArr.sort(compare);
langArr.sort(cmp);

console.log("排序後:" + langArr);

輸出顯示:

排序前:python , 80 , 99,javascript , 30 , 88,php , 18 , 59,vb , 50 , 70,shell , 60 , 70,java , 40 , 99
-------------------
排序後:java , 40 , 99,python , 80 , 99,javascript , 30 , 88,vb , 50 , 70,shell , 60 , 70,php , 18 , 59

從輸出結果可以看到,的確如我們預期:先比較分數,然後是年齡,最後是名字字串


寫在後面:對於javascript,我之前放棄了N次,現在又想拾起,所以開始看這相關的資料了。~

相關文章