Так же, как говорится в названии. Мне нужно сделать более эффективный алгоритм сортировки в javascript, чем тот, который предоставляется в w3schools.
У меня есть HTML-таблица, в которой содержится около 1000 строк из SQL-запроса, и когда я пытаюсь ее отсортировать, страница отвечает до минуты. Я полагаю, что это потому, что этот алгоритм запрашивает страницу для строк в таблице, по крайней мере, один раз на строку.
Код, который я реализую, находится в w3schools , но в любом случае здесь:
var table, rows, switching, i, x, y, shouldSwitch, dir, switchcount = 0;
table = document.getElementById("myTable2");
switching = true;
// Set the sorting direction to ascending:
dir = "asc";
/* Make a loop that will continue until
no switching has been done: */
while (switching) {
// Start by saying: no switching is done:
switching = false;
rows = table.rows;
/* Loop through all table rows (except the
first, which contains table headers): */
for (i = 1; i < (rows.length - 1); i++) {
// Start by saying there should be no switching:
shouldSwitch = false;
/* Get the two elements you want to compare,
one from current row and one from the next: */
x = rows[i].getElementsByTagName("TD")[n];
y = rows[i + 1].getElementsByTagName("TD")[n];
/* Check if the two rows should switch place,
based on the direction, asc or desc: */
if (dir == "asc") {
if (x.innerHTML.toLowerCase() > y.innerHTML.toLowerCase()) {
// If so, mark as a switch and break the loop:
shouldSwitch = true;
break;
}
} else if (dir == "desc") {
if (x.innerHTML.toLowerCase() < y.innerHTML.toLowerCase()) {
// If so, mark as a switch and break the loop:
shouldSwitch = true;
break;
}
}
}
if (shouldSwitch) {
/* If a switch has been marked, make the switch
and mark that a switch has been done: */
rows[i].parentNode.insertBefore(rows[i + 1], rows[i]);
switching = true;
// Each time a switch is done, increase this count by 1:
switchcount ++;
} else {
/* If no switching has been done AND the direction is "asc",
set the direction to "desc" and run the while loop again. */
if (switchcount == 0 && dir == "asc") {
dir = "desc";
switching = true;
}
}
}
Какие-нибудь советы, как сделать это быстрее и / или более эффективным?
УТОЧНЕНИЕ: я просто пытаюсь отсортировать эти строки в алфавитном порядке по возрастанию или убыванию. Запросы на 1000 строк с сервера SQL каждый раз, когда я хочу изменить их порядок, не оптимальны.