Доброго всем дня, господа, давно не виделись :-)
Внезапно захотелось отсортировать таблицу на клиенте методом быстрой сортировки. Родила примерно следующий код:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN">
<html><head>
<script type="text/javascript" src="http://ajax.googleapis.com/ajax/libs/jquery/1.11.2/jquery.min.js"></script>
<script>
function sortTable()
{
var trs = $("#myTable tr");
var newOrder = quickSort(trs);
newOrder.attr({style:"color:red"});
}
function quickSort(A)
{
if (A.size() == 0) return $([]);
var a=$([]), b=$([]);
for (var i=1; i<A.size(); i++)
{
if ( A.eq(i).find("td:nth-child(2)").text() < A.eq(0).find("td:nth-child(2)").text() )
a.add(A.eq(i));
else b.add(A.eq(i));
}
return quickSort(a).add(A.eq(0)).add(quickSort(b));
}
</script>
</head>
<body>
<table id="myTable" border="1">
<tbody>
<tr><td>qwerty1</td><td>5</td></tr>
<tr><td>qwerty2</td><td>7</td></tr>
<tr><td>qwerty3</td><td>3</td></tr>
<tr><td>qwerty4</td><td>4</td></tr>
<tr><td>qwerty5</td><td>9</td></tr>
</tbody>
</table>
<input type="button" value="test" onclick="sortTable()" />
</body>
</html>
но [неожиданно] оказалось, что, несмотря на то, что условие A.eq(i).find("td:nth-child(2)").text() < A.eq(0).find("td:nth-child(2)").text() отрабатывает по-честному, оба вспомогательных набора a и b так и остаются пустыми, и в итоге на выходе функции остается одна лишь первая строка таблицы, использующаяся на первом этапе рекурсии в качестве опорной. Вопрос: какого лешего не срабатывают a.add(A.eq(i)) и b.add(A.eq(i)), и что надо сделать, чтобы на выходе таки получить отсортированный набор строк?
П.С.
1) нет, готового подходящего плагина для сортировки не нашла, потому что реальная таблица очень длинная, многоуровневая, с колспанами и роуспанами;
2) нет, сортировать на сервере не вариант, это намного дороже.
