目前版本 v0.2。
v0.1 修復 IE9 —— Array.prototype.sort 無法依物件屬性排序的遺憾。
v0.2 修復 Safari 不支援函式參數的問題。
!function(window){
var ua = window.navigator.userAgent.toLowerCase(),
reg = /msie|applewebkit.+safari/;
if(reg.test(ua)){
var _sort = Array.prototype.sort;
Array.prototype.sort = function(fn){
if(!!fn && typeof fn === 'function'){
if(this.length < 2) return this;
var i = 0, j = i + 1, l = this.length, tmp, r = false, t = 0;
for(; i < l; i++){
for(j = i + 1; j < l; j++){
t = fn.call(this, this[i], this[j]);
r = (typeof t === 'number' ? t :
!!t ? 1 : 0) > 0
? true : false;
if(r){
tmp = this[i];
this[i] = this[j];
this[j] = tmp;
}
}
}
return this;
}else{
return _sort.call(this);
}
};
}
}(window);
先用 userAgent 判斷是否為 IE 系或 Safari,命中才替換 sort。替換後的實作做的事很樸素:外層迴圈固定 i,內層從 i+1 開始逐一比較,若 fn(a, b) 的結果「大於 0」就交換兩者位置。沒傳比較函式時則退回原生實作。
比較結果的判定值得留意:typeof t === 'number' ? t : !!t ? 1 : 0。也就是說,比較函式回傳數字時按數字判斷,回傳布林值時 true 當 1、false 當 0。這個寬容設計讓 sort(function(a,b){ return a.age > b.age }) 這種常見寫法也能work。
演算法不穩定。 這實作是簡單的交換排序,平均與最壞時間複雜度都是 O(n²),而且不保證穩定——相同鍵值的元素相對順序可能被打亂。現代專案若需要穩定排序,請直接用原生 sort(ES2019 起規範已要求 sort 必須穩定)。
特性偵測優於 UA 判斷。 用 navigator.userAgent 判斷瀏覽器在當時是可行做法,但更穩健的方式是直接測試行為本身,例如實作一段小的探測程式碼確認 [obj].sort(cmp) 是否真的呼叫了 cmp,避免新版本瀏覽器被誤傷。
不修改原型。 直接改 Array.prototype 會污染全域環境,與其他庫衝突時很難排查。若要在專案中使用,建議包成獨立函式 sortBy(arr, fn) 而非改寫原型。
最後要說的是,IE9 與舊版 Safari 的這類問題在今天的專案中已無實用意義。這段程式碼的價值主要在於示範「用特性偵測做降級」的思路,以及提醒我們:比較函式的回傳值語意(負、零、正)是排序正確與否的關鍵,任何實作都不該繞過這一點。