Какой алгоритм использовать для ускорения сортировки div'ов?

Question

[Torna]

Скажите, кто знает, какой лучше всего подойдет алгоритм для сортировки. около 2 тысяч div'ов.
И желательно приведите пример не с массивом, а именно с div.
Дело в том, что стандартный алгоритм сравнения приводит к зависанию страницы на секунд 8.

var result_sort = false;
$('.hotel-list').on('click','#sort-price',function()
{
   var sorted = $('.hotel-list-item').sort(function(a,b)
   {
	return (result_sort == (convertToNumber($(a).find('#price').html()) < convertToNumber($(b).find('#price').html()))) ? 1 : -1;
   });						
       result_sort = result_sort ? false : true;
      $('.hotel-list-cn').html(sorted);
});

var convertToNumber = function(value)
{
     return parseFloat(value);
}

Answer 1

[Aves]

Нативная сортировка самый оптимальный вариант. Проблема не в ней, и не в 2000 дивов, а в том, что функция сравнения выполняется порядка 20 000 раз, и в ней работа с dom

convertToNumber($(a).find('#price').html()) < convertToNumber($(b).find('#price').html()))

Этот convertToNumber нужно сделать один раз при создании массива, это сразу на порядок сократит время сортировки.
пример на jsbin

Comments

[Torna]

Огромное спасибо.

Answer 2

[Александр Аксентьев]

Да страница от 2000 дивов и без сортировки загибаться будет.
Нужно делать нормально страницу, а не искать алгоритм.

И сортировать данные(массив), а не распарсивать всю страницу, да еще и огромным количеством find.

8 секунд это у вас еще наверно компьютер хороший, а что-нибудь постарее вообще не отвиснет.

Comments

[Torna]

div может быть и 10 или 100, но больше 2000 я не встречал. Хорошо, можно создать массив из data-price="", но как потом отсортировать div согласно параметру data-price? Нужно именно решить проблему сортировки на стороне клиента.

[Александр Аксентьев]

Torna: сначала вы получаете данные с сервера в js. Потом отрисовываете JSом эти данные на страницу в каком угодно виде. При сортировке сортируется массив данных и перерисовывается на странице.

Answer 3

[Сергей Савостин]

тут почитайте