Merlin

arr.sort(sortNumber)
這里的sortNumber可以理解為成C++中的仿函數，傳遞的是一個函數對象，sort函數里面會調用它，并傳遞給它2個參數。sortNumber函數要求返回正、負或零值。sort函數可能是使用qsort實現的，網上有很多資料，自己實現一個也不難。  回復  更多評論
  

謝謝芋頭的回復，你說的我也知道，我也查了，我就是想看看這個函數是怎么定義的，有沒有相關的文檔，就是講述javascript中的函數怎么實現的。我想看看它是怎么寫的函數。我在網上沒有查到。  回復  更多評論
  

簡單實現了一個，沒有處理默認參數，比如arr.sort()，可以不傳遞這個參數，我沒有處理它。#符號是為了保持格式，不過頁面上顯示不了，可能是字體不對。

注：修改了一下，可以處理默認參數。

< script type="text/javascript" >

function sortNumber(a,b)
{
return a-b;
}

function swap (arr, idx1, idx2) {
var tmp = arr[idx1];
arr[idx1] = arr[idx2];
arr[idx2] = tmp;
}

function qsort (arr, l, r, sortFunction) {
if (l >= r)
return;
if (r-l == 1)
{
if (sortFunction(arr[r], arr[l]) < 0)
swap(arr, l, r);
return;
}

var pivot = l + Math.round((r-l) / 2);

swap(arr, l, pivot);

var pointer = l+1;
for (var i=l+1; i<=r; ++i){
if (i != pointer && sortFunction(arr[i], arr[l]) < 0){
swap (arr, pointer++, i);
}
}
swap(arr, l, pointer);

qsort(arr, l, pointer-1, sortFunction);
qsort(arr, pointer, r, sortFunction);
}

Array.prototype.mysort=function(sortFunction)
{
if (this.length <= 1)
return this;
if (sortFunction == undefined)
sortFunction = function (a, b){
return a-b;
}

qsort (this, 0, this.length - 1, sortFunction);
return this;
}

var arr=new Array(6)
arr[0]="10"
arr[1]="5"
arr[2]="40"
arr[3]="25"
arr[4]="1000"
arr[5]="1"

document.write(arr+"
")
document.write(arr.mysort(sortNumber))

< /script >  回復  更多評論
  

汗。。。。格式保持不了，將就著看吧。  回復  更多評論
  

感謝，正在看中。。。  回復  更多評論