Показать сообщение отдельно
Старый 23.08.2007, 15:17
WindWalker вне форума Посмотреть профиль Отправить личное сообщение для WindWalker Найти все сообщения от WindWalker
  № 8  
Ответить с цитированием
WindWalker

Регистрация: Nov 2006
Сообщений: 223
А в чём неоптимальность-то?

Во Flash используется алгоритм Quick Sort, трудоёмкость которого от n*log(n) до n^2 (в зависимости от исходных данных).
От того, что массив сортируется по частям, мы практически ничего не проигрываем, а в некоторых случаях даже выигрываем.

Кроме того, compareFuction в данном случае была бы далеко не тривиальной и её выполнение занимало немало времени.
А в случае с поделенным массивом, compareFunction использовать не обязательно - будет использоваться обычный лексикографический порядок.