DIV CSS 佈局教程網

JS 二維陣列排序的實作範例
編輯:JavaScript綜合知識     

本文示範如何對二維陣列進行多欄位排序,透過自訂的遞迴排序函式完成,並附上執行耗時統計。

完整程式碼

<!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,先按第一欄排序,再對同值的區間遞迴排序下一欄,从而实现多欄位、可各自指定升降序的排序。

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