|
Java форум JavaTalks
форум программистов
|
|
|
|
| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
surlac : 374
Бывалый
|
 Ноя 27, 2011 20:16 |
 |
|
| finalizer писал(а): |
| welvet писал(а): |
| Zhazhah писал(а): |
| Вот наверное наилучший способ работает почти также быстро как и с цифрами. |
Если важна скорость - то лучше воспользоваться реализацией q_sort, про алгоритмы сортировки хорошо написано тут: http://www.sorting-algorithms.com/ |
TreeSort сортирует в процессе добавления данных и делает это так же быстро и фактически тем же методом, как quicksort. |
+1.
Сортировка же имеет верхнюю и нижнюю границы необходимого числа операций. Напр. merge - логарифм, для больших объемов; insert - квадрат, для малых. Насколько я знаю в коллекциях алгоритм сортировки зависит от числа элементов. Так что брать один алгоритм и долбить любые объемы данных - не совсем правильно. |
|
|
|
 |
|
|
|
