Page 90 - Bkhargava_-_Grokaem_algoritmy

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

J 1Ф / 15 l 1 \ 49 [ J

J

Ш~@

Следовательно, вы можете отсортировать массив из четырех элементов.
А если вы можете отсортировать массив из четырех элементов, то вы так­
же можете отсортировать массив из пяти элементов. Почему? Допустим,
имеется массив из пяти элементов.

Вот как выглядят все варианты разделения этого массива в зависимости от
выбранного опорного элемента:

[]~ lзl2)s\4]

[]4> Lзls\4]

[ili]Q/ ~

[з\2\ 1J ~ Ш

rз)2j1j 4 \ <§:> l ]

www.trk.kg