
23.08.2007, 15:17
|
|
Регистрация: Nov 2006
Сообщений: 223
|
А в чём неоптимальность-то?
Во Flash используется алгоритм Quick Sort, трудоёмкость которого от n*log(n) до n^2 (в зависимости от исходных данных).
От того, что массив сортируется по частям, мы практически ничего не проигрываем, а в некоторых случаях даже выигрываем.
Кроме того, compareFuction в данном случае была бы далеко не тривиальной и её выполнение занимало немало времени.
А в случае с поделенным массивом, compareFunction использовать не обязательно - будет использоваться обычный лексикографический порядок.
|