Сортировка данных методом отыскивания наименьшего элемента

Одним из наиболее важных и часто выполняемых на ЭВМ задач является сортировка данных, т.е. расположение элементов в соответствии с заданным порядком. Известно достаточно большое количество методов сортировки. Рассмотрим один из них: сортировку методом отыскивания наименьшего элемента.

Пример: Дана смесь углеводородов С₁,..., С₅. Расположить компоненты в порядке возрастания по числу атомов углерода в молекуле.

Массив исходных данных: 4 3 1 5 2.

Обозначим: i – место, на которое устанавливается очередной минимальный элемент; j – текущий номер элемента в усеченной последовательности; k – номер минимального элемента.

Program Sort; var C:array[1..5]of integer; a,i,j,k:integer; const n=5; Begin for i:=1 to n do readln(C[i]); for i:=1 to n–1 do begin k:=i; for j:=i+1 to n do if C[k]>C[j] then k:=j; a:=C[i]; C[i]:=C[k]; C[k]:=a; End; for i:=1 to 5 do writeln(C[i]); End.

В последовательности чисел отыскивается наименьший элемент С_k и ставится на первое место. Первый элемент ставится на место минимального (т.е. С₁ и С_k меняются местами). Затем в усеченной последовательности С₂,..., С_n отыскивается следующий наименьший элемент и ставится на второе место и т.д. (n–1) раз. Самый максимальный сдвигается в конец последовательности.

Сортировка осуществляется по следующей схеме:

4 3 1 5 2

1 3 4 5 2

1 2 4 5 3

1 2 3 5 4

1 2 3 4 5.

Примеры алгоритмов работы с двумерными массивами. Вычисление суммы элементов матрицы

.

s:=0.0;

for i:=1 to n do

for j:=1 to m do

s:=s+b[i,j];

Вычисление суммы диагональных элементов матрицы (следа матрицы)

.

s:=0.0;

for i:=1 to n do

s:=s+b[i,i]

Вычисление суммы элементов строки матрицы

, i = 1,..., n (количество строк).

for i:=1 to n do

Дата добавления: 2014-01-14