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

UptoLike

ВУЗ: 

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

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

Рубрика: 

принято
для
всех
остальных
рисунков.)
Затем
среди
оставшихся
четырех
чисел
снова
выбирается
наибольшее
-
число
29, -
которое
меняется
местами
с
предпоследним
элементом
-
числом
13.
Обратите
внимание,
что
следующий
выбор
-
число
14-
уже
стоит
на
правильном
месте,
однако
алгоритм
игнорирует
этот
факт
и
выполняет
фиктивную
перестановку числа
14
на
одном
и
том
же
месте.
В
принципе
намного
эффективнее
выполнять
фиктивные
перестановки,
чем
каждый
раз
проверять,
нужна
перестановка
или
нет.
В
заключение
выбирается
число
13,
которое
меняется
местами
со
вторым
элементом
массива
-
числом
1
о.
Теперь
массив
упорядочен
по
возрастанию.
Выбранные
элементы
закрашены:
элементы,
стоящие
на своих
местах,
выделены
полужирным
шрифтом
Исходный
массив
После
1-го
обмена:
После
2-го
обмена:
После
З-го
обмена:
После
4-го
обмена:
РИСУНОК
4.
Сортировка
массива,
состоящего
из
пяти
целых
чисел,
методом
выбора
Рассмотрим
функцию
на
языке
С++,
выполняющую
сортировку
массива
theАrrауметодом
выбора.
'JJpeJe.!'
тип-элементи-массива
DatuTY/)f!
"
yoid selectionSon(DataType
thеАггщ'f/.
ln111)
/T-fi
no
PJz-(j-()-Ч-Zl(i'(1
е
т
эл
ем
е
н
т
ы
.Н
а
с
с
ив
а
п
()
в
О)
J")-"u"-"c'-"n'"
·1····(1·-·····/1···
'["'n
....
(
..
)
...
,"
//
Предусловие:
массив
tJ](:!i1Гf~ау
состоит
из
н
элементис.
//
Постусловие:
массив
t}U!,AIT(~1~
упорядочен
по
возпаспшниы
//
число
11
остается
без
изменения.
//
Вызываемые
фУUКI(IIU:
inl1еХ(I!LаГ,f!;еs!,
-"н'ар.
//---------------------------------------------------------
//
last
.:::::
индекс
последнего
элемента
в
подмассиве.
//
подлежащем
сортировке.
/?
larK(!s!
~::::
индекс
найденного
наибольшего
злементо
jor (intlast
.::::
n-/:
last
>.::::
1;
--last)
(
t
17

Страницы