Это значит, что память выделена, но полезные данные в ячейке пока не хранятся.

​@@ForeverStudentOfficial ясно, тогда как "сайзоф" определяет размер полезных данных? Или вы готовый буфер рассматриваете? Я не понимаю как отличить "капасити" от "сайза".

Размер масиива хранится отдельно и поддерживается в актуальном состоянии при добавлении/удалении. У вновь созданного массива size равен 0, а capacity - количеству выделенных ячеек памяти. Реализация структуры данных с объяснениями и кодом доступна подписчикам бусти, так что, если интересно - велком.

Да, пока что такая проблема присутствует, я уже работаю над ее устранением.

Да, вы абсолютно правы. Этот случай я упустил из виду.

+

Он по нулевому только на старте. Потом может меняться.

1. Потому что в средней ячейке оказалась восьмерка. Пример такой. На другом примере могло бы быть другое число. 2. На втором рисунке показана конечная конфигурация, которая получается после распределения элементов согласно описанному правилу.

В ближайшее время выход видео на канале будет возобновлен.

@@ForeverStudentOfficial хорошая новость.

Вы неправы. Согласно описанному алгоритму будет происходить следующее. 5 >= 1, соответственно L останавливается на 5, дальше R движется влево, проходит 6 и 2 и останавливается на 1, т. к. 1 <= 1. После чего происходит обмен элементов 1 и 5 и массив принимает вид [1, 5, 2, 6].

там от матана ничего нет

Прошу привести пример такого набора данных, и на каком этапе алгоритм сломается.

@@ForeverStudentOfficial Алгоритм действительно изложен некорректно. Вы упустили ситуацию с равенством опорного элемента и текущего сравниваемого. Казалось бы, что может быть проще, добавить знак равно в одно из сравнений. К примеру, когда мы идем слева на право мы ещем элементы, которые больше опорного, а когда идем с право на лево - элементы меньше, либо равно опорному. А теперь попробуйте применить этот алгоритм для сортировки массива [2, 3, 4, 7, 5, 6, 1]. Для первого прохода по вашей методике выбран опорный элемент 7. Как отработает ваш алгоритм? P.S. Я сам работал преподателем в вузе и понимаю что там не хватает практики. Поэтому я рекомендую писать на все тести. Попробуйте взять любой язык программирования и сгенерировать массив на 1000 элементов, а после сортировки пройти в цикле и проверить, что каждый элемент меньше следующего.

@@n1k1ta73 Отвечая на вопрос, как отработает алгоритм - он отсортирует массив. Вот поэтапный разбор процесса сортировки 2 3 4 [7] 5 6 [1] - опорный 7 l r 2 3 4 1 5 6 7 r l ----------------- 2 3 [4] [1] 5 6 - опорный 4 l r 2 3 1 4 5 6 r l ----------------- 2 [3] [1] - опорный 3 l r 2 1 3 r l ----------------- [2] [1] - опорный 2 l r 1 2 r l Итог 1 2 3 4 5 6 7 (4 5 6 не расписывал, там все упорядочено и не будет перемещаться)

@@n1k1ta73 Вы, вероятно, не очень внимательно смотрели видео. указатели справа и слева останавливаются на элементах >= и <= опорному. Это было четко проговорено и прописано. За счет этого работа на приведенном Вами массиве корректна.

Как мы поняли из урока, то те элементы которые больше опорного элемента, они собираются справа от опорного элемента, а те которые меньше либо равны, те собираются левее от опорного элемента. Скажу так. Там где закончилось число которое меньше(либо равно) опорного, и там где начинаются числа больше опорного, вот это и есть граница разбиения.

Граница разбиения = (L+R)/2, т.к индексация массива начинается с нуля и L=0 и R=7 соответственно, то (L+R)/2=3.5 (далее идет округление в меньшую сторону). Получается индекс массива равен 3, а в этой ячейке число 8.

Да, я думаю будут. Но точные сроки назвать не могу. Интерес к проекту не упал, но свободного времени на него катастрофически не хватает.

@@ForeverStudentOfficial отлично, буду рад новому видео из этой серии.