Сортировка свыше 6000 элементов массива
Доброго времени суток. Не подскажите самый быстрый алгаритм сортировки для моего случая, а то я когда начинаю сортировать пузырьком у меня плейер выдает месседж: остановить скрипт или продолжить. Да и вообще долго работает. Вообще мне нужно сортировать не все элементы массива по порядку, а каждый 3ий элемент, а привязанные элементы к 3му просто переносить. Т.е есть массив:
Код:
var arr=[]; з.ы. В многомерный массив переводить все это дело поздно, слишком много эллементов з.з.ы. По форуму лазил нашел тучу вариантов сортировки, но попробовать каждый из них требует время. Надеюсь что вы посоветуете что то по конкретному варианту. |
Прогнать RegExp-ом и поменять на объекты с тремя полями, затем отсортировать 2000 элементов через sortOn.
|
на мой взгляд один из самых быстрых алгоритмов сортировки это сортировка подсчетом или по другому цифровая сортировка
|
Цитата:
у тебя уж сшиком неподходящее представление данных для такой сортировки. собери все в масив объектов. |
Часовой пояс GMT +4, время: 19:57. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.