Алгоритмы и программы. Афанасьева Т. В - 145 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

145
8. АЛГОРИТМЫ СОРТИРОВКИ МАССИВОВ
Под сортировкой понимают процесс перестановки объектов данного
массива в определенном порядке. Целью сортировки является
упорядочение массивов для облегчения последующего поиска элементов в
данном массиве. Рассмотрим основные алгоритмы сортировки по
возрастанию значений эленентов массивов.
8.1. Модифицированный метод простого выбора
В последовательности а1,а2,...аn отыскивается минимальный
элемент, который ставится на первое место. Для того чтобы не потерять
элемент, стоящий на первом месте, этот элемент устанавливается на
место минимального. Затем в усеченной последовательности (исключая
первый элемент) отыскивается минимальный элемент и ставится на второе
место и так далее [n–1] раз, пока не
встанет на свое место предпоследний
[n–1] элемент массива А, сдвинув максимальный элемент в самый конец.
Пример 8.1. Сортировка одномерного массива по возрастанию
значений модифицированным методом простого выбора.
var
a:array[1..10] of real;
i,j,k,n:integer;
m:real;
begin
writeln('Сортировка массива модифицированным ');
writeln(' методом простого выбора');
writeln('Введите количество элементов'); readln(n);
for i:=1 to n do
begin
write('Введите A[',i,'] ');
readln(a[i]);
end;
for i:=1 to n–1 do
begin
m:=a[i];
k:=i;
for j:=i+1 to n do
begin
if a[j]<m then
begin
m:=a[j];

Страницы