1

Тема: Блок-схема по швидкому сортування Хоара

Допоможіть, будь ласка. Знайшов таку http://dolschool5.narod.ru/dist/lesson17.pdf але не розумію, що роблять  в собі рекурсії (блоки з підпрограммою).

2

Re: Блок-схема по швидкому сортування Хоара

На українській вікі є чудова ілюстрація. Спершу розкидаємо елементи, що більші чи менші якогось елемента, праворуч і ліворуч від нього, в результаті цей елемент опиняється точно на своєму місці; а потім сортуємо половинки окремо, звідси рекурсія.

Подякували: 221VOLT1