Удивительная история развития сортировки в JDK Как вы считаете, если выполнить java.util.Arrays.sort(), то ка…
Удивительная история развития сортировки в JDK Как вы считаете, если выполнить java.util.Arrays.sort(), то какая сортировка будет вызвана? Quicksort? Timsort? И та, и другая, потому что для объектов вызывается Timsort, а для примитивов (чисел int, long, float и так далее) — Dual-Pivot Quicksort. В JDK 6 для объектов использовался стандартный Merge sort, а для чисел классическая реализация Quicksort с одним опорным элементом, предложенная Джоно... https://clck.ru/3D5Xnq
Автор: Habr все новости об IT