Java. Быстрая сортировка. Реализация алгоритма QuickSort.

Как работает быстрая сортировка, разбор и реализация алгоритма.

[@user-zr3qw6zz2x]

Наконец то все понял, спасибо за комментарии к коду

[@UserUser-yk9bt]

Спасибо за видео!

[@teddybear9878]

Спасибо за объяснение!

[@mikhail6694]

отлично

[@chenviy]

базу рекурсии как-бы лучше вначале определять

[@user-bv3lb1ui6d]

Спасибо за материал.
Есть вопросы:
1) Зачем сравнивать постоянно длину массива и ноль? Если массив пуст:
if (leftIndex >= rightIndex) и так получим тру, а так каждый раз сравнение с нулём
2) Если leftIndex и rightIndex равны, зачем перестановку. Просто инкремент
if (leftIndex < rightIndex) { оставляем как есть в Вашем варианте
else if (leftIndex == rightIndex) {
leftIndex++;
rightIndex--;

[@chenviy]

да, я тоже не понял зачем перестановку, если равны

[@user-qm2dm4jd4l]

спасибо за объяснение! но такой вопрос эти условия могут ведь быть одновременно верными if (leftBorder < rightMarker)
quickSort(array, leftBorder, rightMarker);
if (leftMarker < rightBorder)
quickSort(array, leftMarker, rightBorder);?

[@chenviy]

while (arr[leftIndex]

[@user-zi4tu2pk6g]

+++