Разновидности методов сортировки на Java.
Проект создан с целью личного ознакомления с методами сортировки.
Путь к файлу, в котором будет записан результат времени сортировки.
private static String filePath = "F:\\Desktop\\methods.xls";Сколько раз надо будет повторять сортировку массива одной длины (заполнение у массива каждый раз генерируется).
private static int attempts = 3;В основном файле можно указать классы (методы сортировки), которые будут работать с массивами.
private static SortingMethod[] methods = {
new BoubleSorting(),
new ShakerSorting(),
new CombSorting(),
new InsertSorting(),
new SelectionSort(),
new FastSorting()
};Создаются массивы указанной длины, которые учавствуют в сортировке.
private static int[][] array = {
new int[10],
new int[100],
new int[1000],
new int[10000],
new int[100000]
};Запуск приложения с искользованием аргументов. Аргументы не обязательные. Стандартные значения приведены выше.
java -jar methods.jar "path" attempts
На изображении видно, что каждый вид сортировки будет заноситься на отдельный лист в книге. Каждая строчка - это кол-во чисел в массиве, который потом будет сортироваться.
Директория с классами методов сортировки
| Статус | Название |
|---|---|
| ✔️ | Сортировка пузырьком |
| ✔️ | Шейкерная сортировка |
| ✔️ | Сортировка расчёской |
| ✔️ | Сортировка вставками |
| ✔️ | Сортировка выбором |
| ✔️ | Быстрая сортировка |
| ❌ | Сортировка слиянием |
| ❌ | Пирамидальная сортировка |