Методы сортировок и их реализации. Беляева И.В - 37 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

Перестановка
?
Неопределенная
часть
/
~
-----------_/
~
-------
--------
--------.,
( \
82
>=р
•
>=р.
•
<р
81
(
А
_
<,
у
р
first
Last8
1
Last81 +1
firstUnknown
last
Рисунок
16.
Перенос элемента
thеАrl
Аау[firstUnknО"И
Jn}в
множестве
Sl
перестановки
с
элементом
theArray[lastSI+ 1)
с
последующим
увеличением
индексов
lastSI
иjirstUnknоwn
на
единицу
Опорный
элемент
82
Неопредепенная
часть
/-----------
(
_._----~
\
р
<р
>=р
?
first
Last8
1
firstUnknown last
Рисунок
17.
Перенос
элемента
thеАrrау[firstUnknо"И)n}в
множестве
S2
после
увеличения
индекса
jirst
Unknown
на
единицу
Если
поменять
его
местами
с
опорным
элементом,
тот
станет
на
правильное
место.
Следовательно,
оператор
pivotlndex
= ZastSI
позволяет
определить
индекс
опорного
элемента.
Этот
индекс
можно
использовать
в
качестве
границы
между
множествами
8/
и
82
..
Результаты
трассировки
алгоритма
разбиения
массива,
состоящего
из
шести
целых
чисел,
когда
опорным
является
первый
элемент,
показаны
на
рис.
18.
36

Страницы