Информатика. Часть II. Галыгина И.В - 34 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Метод сортировки
Число элементов
в массиве
Время
сортировки
Поиск минимального (максимального)
элемента или сортировка выбором
Метод пузырька (или сортировка обменом)
Метод вставок
10 000
Самый быстрый метод – ______________________________________
Задание 1
Процедура сортировки методом поиска минимального элемента
В массиве отыскивается минимальный элемент и переносится в начало массива. Затем этот метод применяется ко всем
элементам массива, кроме первого (он уже находится на своем окончательном месте) и т.д.
Примечание 1
Процедура сортировки:
const n = 10000;
type mas = array [1..n] of integer;
procedure sort (var a:mas);
var j, i, min, nom, dop: integer;
begin
for i:=1 to n-1 do
begin
min:=a[i];
nom:=i;
for j := i +1 to n do
if min > a[j] then
begin
min := a[j]; nom :=j;
end;
dop:=a[nom];a[nom]:=a[i]; a[i]:=dop;
end;
end;
Задание 2
Процедура сортировки методом пузырька
Последовательно сравниваются пары соседних элементов а
k
и а
k + 1
(k = 1, 2, 3, … n – 1) и, если а
k
> а
k + 1
, то они пере-
ставляются; тем самым наибольший элемент оказывается на своем месте в конце массива. Затем этот метод применяется ко
всем элементам, кроме последнего и т.д.
Примечание 2
Процедура сортировки:
const n = 10000;
type mas = array [1..n] of integer;
procedure sort (var a : mas);
var j, n, i, dop : integer;
begin
for i:=1 to n-1 do
begin
for j:=i+1 to n do
if a[i]>a[j] then
begin
dop:=a[i]; a[i]:=a[j]; a[j]:=dop;
end;
end;
end;
Задание 3
Процедура сортировки методом вставок
Предполагается, что первые k элементов массива уже упорядочены по возрастанию. Берется (k + 1)-й элемент и разме-
щается среди первых k элементов так, чтобы упорядоченными оказались уже (k + 1) первых элементов. Этот метод применя-
ется при k от до n – 1.
Примечание 3
Процедура сортировки:

Страницы