Тема: Блок-схема по швидкому сортування Хоара
Допоможіть, будь ласка. Знайшов таку http://dolschool5.narod.ru/dist/lesson17.pdf але не розумію, що роблять в собі рекурсії (блоки з підпрограммою).
Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Блок-схема по швидкому сортування Хоара
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Допоможіть, будь ласка. Знайшов таку http://dolschool5.narod.ru/dist/lesson17.pdf але не розумію, що роблять в собі рекурсії (блоки з підпрограммою).
На українській вікі є чудова ілюстрація. Спершу розкидаємо елементи, що більші чи менші якогось елемента, праворуч і ліворуч від нього, в результаті цей елемент опиняється точно на своєму місці; а потім сортуємо половинки окремо, звідси рекурсія.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися