JS表格排序新法

JS表格排序新法(1) 不知大家对精华区的表格排序终极优化是否还有记忆，当时讨论的结果曾以为是最快的JS排序了，实则不然，按前段时间我发的DHTML性能提升帖（转译）所讲到的，DOM效率某些情况下并不如DHTML，比如一次写入大量数据时，DOM频繁创建添加反而更慢，所以可以对排序算法作以下修改：

<table id=downloadList border="1" width="100%" onclick="sortTable()"> <tr> <td>AddCommonInfo.m<a href="http://www.xgdown.com/article/44/ArticleList44_1.htm" target="_blank" title="XP经验技巧">XP</a></td> <td>MXP File</td> <td>2614</td> <td>2002-12-30 16:45:22,Fri</td> </tr> <tr> <td>addtemplateparam.mxp</td> <td>MXP File</td> <td>3100</td> <td>2002-12-5 13:28:24,Sun</td> </tr> </table> <script> var curObj; function sortTable() { var start=new Date() var i; var theRows=new Array(); for(i=0;i<downloadList.rows.length;i++) { theRows[i]=new Array(downloadList.rows[i].cells[0].innerText.toLowerCase(),downloadList.rows[i].outerHTML); } theRows.sort(sortRows); var str='' for(i=0;i<theRows.length;i++) { str+=theRows[i][1]; } downloadList.outerHTML='<table id=downloadList border="1" width="100%">'+str+'</table>' curObj=null; alert(new Date()-start) return ; } function sortRows(x,y) { if(x[0]>y[0]) return -1; else if(x[0]<y[0]) return 1; else return 0; } </script>

[单击全选，Ctrl+A复制，将代码保存成html文件运行]

注意测试时将记录条数增加到500条以上，推荐1000条
我测试结果是平均1322ms左右

但这样就是最快的吗？非也，且看以下XML+xslt+js例子，能把时间缩短到721ms左右
需要准备三个文件
1. xml文件 ---节省版面起见，这里只罗列两条记录
<?xml version="1.0" encoding="UTF-8" ?>
<root>
  <record>
    <info>AddCommonInfo.mxp</info>