Merlin

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

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

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

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

< 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 >  回復  更多評論
  

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

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