萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 表格排序完整實現:支持 int/float/date/string 多類型、升降序切換

核心架構

點擊表頭觸發排序,支持四種數據類型,首次點擊升序,再次點擊同列降序,切換列重新升序。核心流程:收集行 → 類型轉換 → 比較函數 → 數組排序 → DocumentFragment 批量重掛載。

關鍵代碼模塊

1. 類型轉換器

function convert(sValue, sDataType) {
    switch (sDataType) {
        case "int":    return parseInt(sValue);
        case "float":  return parseFloat(sValue);
        case "date":   return new Date(Date.parse(sValue));
        default:       return sValue.toString();
    }
}

2. 比較函數生成器(閉包捕獲列索引與類型)

// 升序
function generateCompareTRs(iCol, sDataType) {
    return function compareTRs(oTR1, oTR2) {
        var v1 = convert(oTR1.cells[iCol].firstChild.nodeValue, sDataType);
        var v2 = convert(oTR2.cells[iCol].firstChild.nodeValue, sDataType);
        return v1 < v2 ? -1 : v1 > v2 ? 1 : 0;
    };
}

// 降序
function generateCompareTRs1(iCol, sDataType) {
    return function compareTRs(oTR1, oTR2) {
        var v1 = convert(oTR1.cells[iCol].firstChild.nodeValue, sDataType);
        var v2 = convert(oTR2.cells[iCol].firstChild.nodeValue, sDataType);
        return v1 > v2 ? -1 : v1 < v2 ? 1 : 0;
    };
}

3. 主排序函數

function sortTable(sTableId, iCol, sDataType) {
    var oTable = document.getElementById(sTableId);
    var oTbody = oTable.tBodies[0];
    var rows = oTbody.rows;
    var aTRs = Array.from(rows); // 轉真數組
    
    // 判斷是否同列再次點擊
    if (oTable.sortCol === iCol) {
        aTRs.reverse(); // 直接反轉,無需重排
    } else {
        // 首次或換列:根據 k 奇偶決定升/降序(原代碼邏輯)
        if (k % 2 === 0) aTRs.sort(generateCompareTRs(iCol, sDataType));
        else aTRs.sort(generateCompareTRs1(iCol, sDataType));
    }
    
    // DocumentFragment 批量更新
    var fragment = document.createDocumentFragment();
    aTRs.forEach(tr => fragment.appendChild(tr));
    oTbody.appendChild(fragment);
    
    oTable.sortCol = iCol; // 記錄最後排序列
}

HTML 掛載

<table border="1" id="tblSort" sortCol="-1">
  <thead>
    <tr>
      <th onclick="sortTable('tblSort', 0)" style="cursor:pointer">Last Name</th>
      <th onclick="sortTable('tblSort', 1)" style="cursor:pointer">First Name</th>
      <th onclick="sortTable('tblSort', 2, 'date')" style="cursor:pointer">Birthday</th>
      <th onclick="sortTable('tblSort', 3, 'int')" style="cursor:pointer">Silbings</th>
    </tr>
  </thead>
  <tbody>
    <tr><td>Smith</td><td>John</td><td>7/12/1978</td><td>2</td></tr>
    ...
  </tbody>
</table>

關鍵優化點

  1. DocumentFragment:離屏構建,單次回流掛載所有行。
  2. 自定義屬性 sortCol:記錄上次排序列,同列點擊直接 reverse() O(n),避免 O(n log n) 排序。
  3. 類型轉換緩存:可預先為每行每列計算並緩存排序鍵,大數據量時顯著提速。
  4. 穩定排序:現代 Array.sort 已穩定(ES2019),相等項保持原序。

現代化重寫(ES6+)

function sortTable(tableId, colIndex, type = 'string') {
    const table = document.getElementById(tableId);
    const tbody = table.tBodies[0];
    const rows = [...tbody.rows];
    const getVal = (row) => convert(row.cells[colIndex].textContent, type);
    
    const dir = table.dataset.sortCol === String(colIndex) ? -1 : 1; // 同列反向,換列正向
    table.dataset.sortCol = colIndex;
    
    rows.sort((a, b) => {
        const va = getVal(a), vb = getVal(b);
        return (va < vb ? -1 : va > vb ? 1 : 0) * dir;
    });
    
    tbody.append(...rows); // 直接展開數組追加(現代支持)
}
copyright © 萬盛學電腦網 all rights reserved