请教JS高手递归排序!!!

Question

JSP页面从服务器上把数据读出来,页面表中"TIME"和“Location”字段,现在点击"location"排序。规则为:例如：A,B,C,D四条数据，A 和B
Location=5G,C 和D Location=7D.其中A time=15 ，B time=17 ，C time=30 ，D time=10。按“Location”重新排序后，由上到下
应为：C,D,B,A, 就是先取TIME 最大的数据所在的Location,同一Location下,按照TIME 的大小排列.  再点击就反着顺序排列~

Answer 1

做个二维数组
<script language=javascript>
function show(obj)
{
flag=(obj.value=="正向排序")?1:-1
var temp=new Array(['5G','15'],['5G','17'],['7D','30'],['7D','10'])
temp=temp.sort(function(a,b){return ((a[0]==b[0])?((parseInt(a[1])>parseInt(b[1]))?flag:-flag):((a[0]>b[0])?flag:-flag))})
obj.value=(obj.value=="正向排序")?"反向排序":"正向排序"
alert(temp)
}

</script>
<input name="haha" type="button" onclick=show(this) value="正向排序">

Answer 2

<script language="javascript">addEvent(window, "load", sortables_init);var SORT_COLUMN_INDEX;function sortables_init() {// Find all tables with class sortable and make them sortableif (!document.getElementsByTagName) return;tbls = document.getElementsByTagName("table");for (ti=0;ti<tbls.length;ti++) {thisTbl = tbls[ti];if (((' '+thisTbl.className+' ').indexOf("sortable") != -1) && (thisTbl.id)) {//initTable(thisTbl.id);ts_makeSortable(thisTbl);}}}function ts_makeSortable(table) {if (table.rows && table.rows.length > 0) {var firstRow = table.rows[0];}if (!firstRow) return;// We have a first row: assume it's the header, and make its contents clickable linksfor (var i=0;i<firstRow.cells.length;i++) {var cell = firstRow.cells[i];var txt = ts_getInnerText(cell);cell.innerHTML = '<a href="#" class="sortheader" '+ 'onclick="ts_resortTable(this, '+i+');return false;">' + txt+'<span class="sortarrow">   </span></a>';}}function ts_getInnerText(el) {if (typeof el == "string") return el;if (typeof el == "undefined") { return el };if (el.innerText) return el.innerText;//Not needed but it is fastervar str = "";var cs = el.childNodes;var l = cs.length;for (var i = 0; i < l; i++) {switch (cs[i].nodeType) {case 1: //ELEMENT_NODEstr += ts_getInnerText(cs[i]);break;case 3://TEXT_NODEstr += cs[i].nodeValue;break;}}return str;}function ts_resortTable(lnk,clid) {// get the spanvar span;for (var ci=0;ci<lnk.childNodes.length;ci++) {if (lnk.childNodes[ci].tagName && lnk.childNodes[ci].tagName.toLowerCase() == 'span') span = lnk.childNodes[ci];}var spantext = ts_getInnerText(span);var td = lnk.parentNode;var column = clid || td.cellIndex;var table = getParent(td,'TABLE');// Work out a type for the columnif (table.rows.length <= 1) return;var itm = ts_getInnerText(table.rows[1].cells[column]);sortfn = ts_sort_caseinsensitive;if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d\d\d$/)) sortfn = ts_sort_date;if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d$/)) sortfn = ts_sort_date;if (itm.match(/^[?]/)) sortfn = ts_sort_currency;if (itm.match(/^[\d\.]+$/)) sortfn = ts_sort_numeric;SORT_COLUMN_INDEX = column;var firstRow = new Array();var newRows = new Array();for (i=0;i<table.rows[0].length;i++) { firstRow[i] = table.rows[0][i]; }for (j=1;j<table.rows.length;j++) { newRows[j-1] = table.rows[j]; }newRows.sort(sortfn);if (span.getAttribute("sortdir") == 'down') {ARROW = '  ↑';newRows.reverse();span.setAttribute('sortdir','up');} else {ARROW = '  ↓';span.setAttribute('sortdir','down');}// We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones// don't do sortbottom rowsfor (i=0;i<newRows.length;i++) { if (!newRows[i].className || (newRows[i].className && (newRows[i].className.indexOf('sortbottom') == -1))) table.tBodies[0].appendChild(newRows[i]);}// do sortbottom rows onlyfor (i=0;i<newRows.length;i++) { if (newRows[i].className && (newRows[i].className.indexOf('sortbottom') != -1)) table.tBodies[0].appendChild(newRows[i]);}// Delete any other arrows there may be showingvar allspans = document.getElementsByTagName("span");for (var ci=0;ci<allspans.length;ci++) {if (allspans[ci].className == 'sortarrow') {if (getParent(allspans[ci],"table") == getParent(lnk,"table")) { // in the same table as us?allspans[ci].innerHTML = '   ';}}}span.innerHTML = ARROW;}function getParent(el, pTagName) {if (el == null) return null;else if (el.nodeType == 1 && el.tagName.toLowerCase() == pTagName.toLowerCase())// Gecko bug, supposed to be uppercasereturn el;elsereturn getParent(el.parentNode, pTagName);}function ts_sort_date(a,b) {// y2k notes: two digit years less than 50 are treated as 20XX, greater than 50 are treated as 19XXaa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);if (aa.length == 10) {dt1 = aa.substr(6,4)+aa.substr(3,2)+aa.substr(0,2);} else {yr = aa.substr(6,2);if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }dt1 = yr+aa.substr(3,2)+aa.substr(0,2);}if (bb.length == 10) {dt2 = bb.substr(6,4)+bb.substr(3,2)+bb.substr(0,2);} else {yr = bb.substr(6,2);if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }dt2 = yr+bb.substr(3,2)+bb.substr(0,2);}if (dt1==dt2) return 0;if (dt1<dt2) return -1;return 1;}function ts_sort_currency(a,b) { aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');return parseFloat(aa) - parseFloat(bb);}function ts_sort_numeric(a,b) { aa = parseFloat(ts_getInnerText(a.cells[SORT_COLUMN_INDEX]));if (isNaN(aa)) aa = 0;bb = parseFloat(ts_getInnerText(b.cells[SORT_COLUMN_INDEX])); if (isNaN(bb)) bb = 0;return aa-bb;}function ts_sort_caseinsensitive(a,b) {aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).toLowerCase();bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).toLowerCase();if (aa==bb) return 0;if (aa<bb) return -1;return 1;}function ts_sort_default(a,b) {aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);if (aa==bb) return 0;if (aa<bb) return -1;return 1;}function addEvent(elm, evType, fn, useCapture)// addEvent and removeEvent// cross-browser event handling for IE5+, NS6 and Mozilla// By Scott Andrew{if (elm.addEventListener){elm.addEventListener(evType, fn, useCapture);return true;} else if (elm.attachEvent){var r = elm.attachEvent("on"+evType, fn);return r;} else {alert("Handler could not be removed");}}</script>

Answer 3

还有人能给点建议吗?
现在数据已经在.JSP 页面上显示出来了,在<TABLE> 里, 我怎样才能实现点击实现<table>`里的数据按照我说的规则排序呢?