Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Флейм (http://www.flasher.ru/forum/forumdisplay.php?f=53)
-   -   Давайте тут обсуждать всякие папские алгоритмы...))) (http://www.flasher.ru/forum/showthread.php?t=121021)

orcpochta 05.02.2009 15:50

Давайте тут обсуждать всякие папские алгоритмы...)))
 
Кто-нибудь знает каким алгоритмом происходит стандартная сортировка в АС2.0 (подозреваю, что в АС1.0 и 3.0 алгоритм тот же)?

На моей слабой тачке сортировка массива из 100000 сгенерированных целых чисел (генерация от 0 до 999999) происходит примерно за 1 секунду.
Хотел бы знать, что это за папский алгоритм (быть может есть и более быстрые алгоритмы, но мне хотя бы с этим разобраться).

r_r_f_r 05.02.2009 15:59

Вбиваешь в любом поисковике "алгоритмы сортировки массива", получаем целую кучу алгоритмов, стандартный флеш алгоритм - полная фигня, различные сильные алгоритмы работают быстрее в 5-10 раз.

iNils 05.02.2009 16:05

1. У нас есть специализированные разделы. Во флейме обсуждают то, что в эти разделе не попадает.
2. Название соответственно должно быть человеческим.


Часовой пояс GMT +4, время: 15:59.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.