Спасибо за материал. Есть вопросы: 1) Зачем сравнивать постоянно длину массива и ноль? Если массив пуст: if (leftIndex >= rightIndex) и так получим тру, а так каждый раз сравнение с нулём 2) Если leftIndex и rightIndex равны, зачем перестановку. Просто инкремент if (leftIndex < rightIndex) { оставляем как есть в Вашем варианте else if (leftIndex == rightIndex) { leftIndex++; rightIndex--;
спасибо за объяснение! но такой вопрос эти условия могут ведь быть одновременно верными if (leftBorder < rightMarker) quickSort(array, leftBorder, rightMarker); if (leftMarker < rightBorder) quickSort(array, leftMarker, rightBorder);?
Наконец то все понял, спасибо за комментарии к коду
Спасибо за видео!
Спасибо за объяснение!
отлично
базу рекурсии как-бы лучше вначале определять
Спасибо за материал.
Есть вопросы:
1) Зачем сравнивать постоянно длину массива и ноль? Если массив пуст:
if (leftIndex >= rightIndex) и так получим тру, а так каждый раз сравнение с нулём
2) Если leftIndex и rightIndex равны, зачем перестановку. Просто инкремент
if (leftIndex < rightIndex) { оставляем как есть в Вашем варианте
else if (leftIndex == rightIndex) {
leftIndex++;
rightIndex--;
да, я тоже не понял зачем перестановку, если равны
спасибо за объяснение! но такой вопрос эти условия могут ведь быть одновременно верными if (leftBorder < rightMarker)
quickSort(array, leftBorder, rightMarker);
if (leftMarker < rightBorder)
quickSort(array, leftMarker, rightBorder);?
while (arr[leftIndex]
+++