Как реализована функция Collection.sort?

Question

Я использую Collection.sort(Array<objectX>, Comperator<objectX>) в java/Android.

В моем компиляторе я сравниваю два объекта, используя их идентификатор.

Как узнать, в каком методе этот вид сделан? (quicksort, mergesort ...)?

Answer 1

Технически говоря, какой алгоритм использовать не указывается (другими словами, это специфичная среда исполнения).

От the documentation:

Например, алгоритм, используемый sort не должен быть слиянием, но он должен быть устойчивым .

На практике это, как правило, выбирает один метод сортировки нескольких основанного на длине списка и т.д. В стандартной реализации от Sun/Oracle он выбирает между сортировкой вставок (если длиной меньше, чем 7) и merge sort иначе.

Answer 2

Вы можете посмотреть на код, если вы хотите:

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/Collections.java