Первое сообщение
Когда-нибудь тут будет блог о математическом подходе к программированию. А пока здесь можно прочитать вступление.
Алгоритм быстрой сортировки
Здесь можно прочитать перевод статьи об алгоритме быстрой сортировки с сайта Khan Academy. Процедура разбиения в той статье описана схематично, но для того чтобы написать правильно работающую программу, нужна математически точная формулировка данной процедуры. Это важно для обработки крайних случаев (когда группа L или G является пустой).
Комментарии
Отправить комментарий