/QuickSort

Primary LanguageJava

Quick Sort

Реализовано:

  • 3-частное разбиение
  • Переключение на сортировку вставками на массивах небольшого размера
  • Выбор опорного элемента, как медианы-из-3
  • Компаратор с подсчетом количества сравнений

Среднее количество сравнений для 10000 запусков на случайных массивах длины 1000.

  • With median three 15122.720300;
  • With insertion sort 15039.275900;
  • Dummy realization 15415.760700;
  • Java realization 8682.780800;
  • QuickSort median_three and insertion sort 13469.015900;