本文示範如何對二維陣列進行多欄位排序,透過自訂的遞迴排序函式完成,並附上執行耗時統計。
<!DOCTYPE HTML>
<html>
<head>
<title>二維陣列排序</title>
<script type="text/javascript">
function getCard(m){
var ret = [], rnd;
for(var i = 0; i < m; i++){
rnd = Math.floor(Math.random()*(i+0.9999));
ret[i] = ret[rnd];
ret[rnd] = i;
}
return ret;
}
var data = [];
for(var i = 0; i < 100; i ++){
data.push(getCard(10));
}
// 二維數據排序
function mySort(array, col, ord, b, e){
if(array.length == 0) return;
var t = [], s, i, curCol = col[0];
for(i = b; i < e; i ++){
s = new String(array[i][curCol]);
s._obj = array[i];
t.push(s);
}
t.sort();
if(ord[0] == "des"){
t.reverse();
}
for(i = 0; i < e - b; i++){
array[b+i] = t[i]._obj;
}
var begin, end;
if(col.length > 1){
col.shift();
ord.shift();
begin = b;
for(i = b; i < e - b - 1; i++){
if( array[i][curCol] != array[i+1][curCol] ){
end = i+1;
mySort(array,col,ord,begin,end);
begin = end;
}
}
if(begin != e){
mySort(array,col,ord,begin,e);
}
}
}
function print(data){
for(var i = 0; i < data.length; i++){
document.write(data[i]+"<br/>");
}
}
document.write("排序前====================<br/>");
print(data);
var b = new Date().getTime();
mySort(data, [0,1,2],['asc','des','asc'],0,data.length);
document.write("用時"+(new Date().getTime() - b));
document.write("排序後====================<br/>");
print(data);
</script>
</head>
<body></body>
</html>
這裡的 mySort 接受要排序的欄位陣列 col 與對應的升降序 ord,先按第一欄排序,再對同值的區間遞迴排序下一欄,从而实现多欄位、可各自指定升降序的排序。