Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Data_Structure / лекц01.ppt
Скачиваний:
61
Добавлен:
03.03.2016
Размер:
256 Кб
Скачать

Пример сортировки таблицы со следующими

значениями ключей: 23

11

4

56

9 35

7

Этапы

упорядочения

(перемещаемые

элементы

подчеркнуты):

 

 

 

 

 

 

1:

23

11

4

56

9

35

7

 

2:

4

11

23

56

9

35

7

 

3:

4

7

23

56

9

35

11

 

4:

4

7

9

56

23

35

11

 

5:

4

7

9

11

23

35

56

 

Алгоритм сортировки методом линейного выбора

Формальные параметры процедуры сортировки:

T – имя таблицы;

n – ее размер (количество записей).

Локальные переменные:

i – индекс текущей записи при сортировке, imin – индекс записи с минимальным ключом,

j – индекс текущей записи при поиске минимального ключа,

zap – переменная для обмена записей.

Алгоритм сортировки методом линейного выбора

Для і:=1 до n-1

imin:=i;

Для j:=і+1 до n

если t[j].ключ<t[imin].ключ

то imin:=j; Если imin<>і то

обмен (t[і], t[imin])

Соседние файлы в папке Data_Structure