Page 76 - Bkhargava_-_Grokaem_algoritmy

4 Быстрая сортировка

В этой главе

./ Вы узнаете о стратегии «разделяй и властвуй». Слу­
чается так, что задача, над которой вы трудитесь,
не решается ни одним из известных вам алгоритмов.
Столкнувшись с такой задачей, хороший программист
не сдается. У него существует целый арсенал приемов,
которые он пытается использовать для получения ре­
шения. «Разделяй и властвуй» - первая общая стра­
тегия, с которой вы познакомитесь .

./ Далее рассматривается быстрая сортировка - эле­
гантный алгоритм сортировки, часто применяемый на
практике. Алгоритм быстрой сортировки использует
стратегию «разделяй и властвуй».

Предыдущая глава была посвящена рекурсии. В этой главе вы воспользу­
етесь новыми знаниями для решения практических задач. Мы исследуем
принцип ~разделяй и властвуй>,>, хорошо известный рекурсивный метод
решения задач.

В этой главе мы постепенно добираемся до полноценных алгоритмов.
В конце концов, алгоритм не особенно полезен, если он способен решать
задачу только одного типа, - ~разделяй и властвуй~ помогает выработать
новый подход к решению задач. Это всего лишь еще один инструмент в ва-

www.trk.kg