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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Исходный
массив:
Скопировать
1
О
Сдвинуть
29
Вставить
10;Скопировать
14
Сдвинуть
29
Вставить
14;Скопировать
37,
оставить
37
на
месте
Скопировать
13
Сдвинуть
37,29,
14
Упорядоченный
Вставить
13
массив:
Рисунок
7.
Сортировка
массива,
состоящего
из
пяти
целых
чисел,
методо
..
и
вставок
Рассмотрим
функцию
на
языке
С++,
выполняющую
сортировку
массива,
состоящего
из
n
элементов,
методом
вставок.
void
il·1/j'erti()flS(),.{(DatcIT.J.pe
thl::/l,"r{I)'/j,
[п!
1'1)
//---------------------------------------------------------
//
Упорядочивает
элементы
массива
в
возраспшющем
порядке.
//
Предусловие:
массив
thеАгrа)'
состоит
из
п
элементоа.
//
Постусловие:
массив
lhe.4rJf(lJ/
упорядочен
по
возрастанию:
//
число
п
остается
без
изменения.
/ /
----------------------------------------------------------
/
I
//
ипкопеа
::::::
индекс
первого
элемента
неупорядоченной
части;
//70С
=
индекс
ячейки
упорядоченной
части.
в
которую
//
производится
вставка;
//
пехшет
==
следующий
элемент
псупорядоченпои
части.
//
13
исходном
положении
упорядоченная
часть
состоит
//
uз
единственного
элемента
thе-,L11;4ГС~1/i(~l,
//
неупорядоченной
частью
..
массива
является
отрезок
//
Ihе~4ГГ{IJ}[I
..
n-l
/.
В
обще
..
н
случае
упорядоченной
частью
//массива
является
отрезок
tJle~4
пау]')
..
ипзопеа-Г],
//
а
неупорядоченной
отрезок
the./l1J']4(1)'[llJlsorle(/.
n-I
J
/or
(int
ипзопеа
~
1:
ипзопеа
«:
п.
--т---+-unsО,..lеd)
23

Страницы