@foonfyrick

.sort() какой метод сортировки использует? binary insertion sort?

Я в коде поискал, и там все так глубоко уходит, одна сортировка вызывает другую, я не уверен, но в конце концов он доходит до метода binarySort, в которой написано:
Sorts the specified portion of the specified array using a binary
* insertion sort. This is the best method for sorting small numbers
* of elements. It requires O(n log n) compares, but O(n^2) data
* movement (worst case).
  • Вопрос задан
  • 58 просмотров
Решения вопроса 1
zagayevskiy
@zagayevskiy Куратор тега Kotlin
Android developer at Yandex
По идее зависит от того, у чего ты этот метод вызовешь.
TimSort для массива объектов, qsort для массива примитивов, например. Ну это я нагуглил. А сходу бы сказал просто TimSort. Наверняка там, если покопаться, ещё какие-нибудь супероптимизации есть.
То, что ты нашёл, это, скорее всего, кусок TimSort.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы