sprint3 FastSort

Author: krotname

src/main/java/algorithms/sprint3/FastSort.java

@@ -10,6 +10,13 @@ public class FastSort {
     Принцип работы алгоритма:
     1) Считываем n участников в массив.
     2) Сортируем массив in-place быстрой сортировкой.
+       В качестве опорного элемента (pivot) берём участника из середины текущего отрезка.
+       Далее двумя указателями:
+         - указатель i двигаем слева направо, пока a[i] должен стоять левее pivot;
+         - указатель j двигаем справа налево, пока a[j] должен стоять правее pivot.
+       Когда находятся два элемента не на своих сторонах, меняем их местами.
+       После завершения разбиения рекурсивно сортируем меньшую из двух частей,
+       а большую продолжаем обрабатывать в цикле. Это уменьшает глубину стека.
     3) Определяем лучше участника методом boolean better(a, b) по правилам задачи:
         - у A решено больше задач;
         - при равенстве задач у A меньше штраф;