DIV CSS 佈局教程網

JavaScript 排序函式:用回呼函式自訂數字排序規則
編輯:JavaScript綜合知識     

JavaScript 的陣列排序可以完全交由使用者決定規則——只要傳入一個回呼函式當作比較依據即可。本文示範如何寫一個通用的 SortNumber 排序函式,並用泡沫排序的邏輯搭配自訂比較規則完成數字排序。

完整程式碼

<script>
// 通用排序函式:obj 為陣列,func 為使用者自訂的比較規則
function SortNumber(obj, func) {
  // 參數驗證:第一個參數必須是陣列,第二個必須是函式
  if (!(obj instanceof Array) || !(func instanceof Function)) {
    var e = new Error();
    e.number  = 100000;
    e.message = "參數無效";
    throw e;
  }

  for (n in obj) {
    for (m in obj) {
      if (func(obj[n], obj[m])) {   // 由回呼函式決定是否交換
        var tmp = obj[n];
        obj[n] = obj[m];
        obj[m] = tmp;
      }
    }
  }
  return obj;
}

// 回呼函式:使用者定義的排序規則(由小到大)
function greatThan(arg1, arg2) {
  return arg1 < arg2;
}

try {
  var numAry = new Array(5, 8, 6, 32, 1, 45, 6, 89, 9);
  document.write("<li>排序前:" + numAry);
  SortNumber(numAry, greatThan);
  document.write("<li>排序後:" + numAry);
} catch (e) {
  alert(e.number + ":" + e.message);
}
</script>

設計重點

這個寫法把「怎麼比」和「怎麼排」拆成兩件事:排序框架固定,比較規則外掛。因此只要換一個回呼函式,同一支排序程式就能改成由大到小、依絕對值排序,甚至依物件某個屬性排序,複用性很高。

不過要誠實指出,範例中的雙層 for...in 只適合教學示範:它有 O(n²) 的時間複雜度,而且 for...in 會把非數字屬性一起遍歷到。在真實專案中,陣列的 sort() 方法本來就接受比較函式,一行就能完成:

var numAry = [5, 8, 6, 32, 1, 45, 6, 89, 9];
numAry.sort(function (a, b) { return a - b; });   // 由小到大
console.log(numAry);

理解回呼函式的概念才是這段程式真正的價值所在。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved