Презентация на тему Сортировка элементов линейного массива

обработки данных.
Сортировкой числового массива называют расположение его элементов в возрастающем

или убывающем по величине порядке.

с целью упорядочивания их в соответствии с каким-либо критерием.
Существует

достаточно много методов (алгоритмов) сортировки массивов. Рассмотрим метод прямого выбора и метод парных перестановок.

прямого выбора может быть представлен так:
Просматривая массив с

первого элемента, найти минимальный и поменять его местами с первым элементом.
Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом.
И, так далее, до последнего элемента.

(счетчик шагов) последовательно выбирает номер элемента массива, куда следует

записывать найденный в неупорядоченной части массива минимальный элемент.
Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента.
Для внешнего цикла достаточно шагов на один меньше, чем элементов в массиве.

возрастанию методом прямого выбора
for i:= 1 to n-1

do
for j:= i+1 to n do
if (A[j] swap(A[j], A[i]);

возрастанию методом прямого выбора
for i:= 1 to n-1 do

for j:= i+1 to n do
if (A[j] begin
z:=A[i];
A[i]:=A[j];
A[j]:=z;
end;

j, N, z: integer;
begin
cls;
write('Количество элементов

массива ');
read(N);
randomize;
for i:=1 to N do
begin
A[i]:=random(100)-50;
write(A[i]:5);
end;
writeln();
for i:= 1 to n-1 do
for j:= i+1 to n do
if (A[j] begin
z:=A[i];
A[i]:=A[j];
A[j]:=z;
end;
for i:=1 to N do
write(A[i]:5);
end.

6, 1, 4 (последовательно меняются местами 8 и 3,

3 и 1)
После первого шага: 1, 8, 6, 3, 4 (меняются местами 8 и 6, 6 и 3)
После второго шага: 1, 3, 8, 6, 4 (меняются местами 8 и 6, 6 и 4)
После третьего шага: 1, 3, 4, 8, 6 (меняются местами 8 и 6)
После четвертого шага: 1, 3, 4, 6, 8

сравнивании соседних элементов и, если нужно, их перестановке. Причём

за один просмотр всех пар сортировка не достигает нужного результата. Приходится просматривать все пары элементов несколько раз.
 Если мы сортируем массив по возрастанию, то суть метода «пузырька» будет сводится к тому, что постепенно самые большие элементы будут "оседать" в конце массива, а меньшие - постепенно "всплывать" к его началу (как пузырьки воздуха в воде).

Один вложен в другой. За каждый повторений внешнего цикла

самый большой элемент в просматриваемом отрезке массива устанавливается в конец этого отрезка.
Во внутреннем цикле сравниваются соседние элементы. Если очередной больше следующего (при сортировке по возрастанию), то происходит их обмен.

количеству элементов в массиве минус номер повторения внешнего. Так

регулируется длина отрезка массива, который необходимо просматривать. Счетчик внутреннего цикла - это индекс элемента массива.

по возрастанию методом «пузырька»
for j:= 1 to n-1 do

for i:= 1 to n-j do
if (A[i]>A[i+1]) then
swap(A[i], A[i+1]);

по возрастанию методом «пузырька»
for j:= 1 to n-1 do

for i:= 1 to n-j do
if (A[i]>A[i+1]) then
begin
z:=A[i];
A[i]:=A[i+1];
A[i+1]:=z;
end;

j, N, z: integer;
begin
cls;
write('Количество элементов

массива ');
read(N);
randomize;
for i:=1 to N do
begin
A[i]:=random(100)-50;
write(A[i]:5);
end;
writeln();
for j:= 1 to n-1 do
for i:= 1 to n-j do
if (A[i]>A[i+1]) then
begin
z:=A[i];
A[i]:=A[j];
A[j]:=z;
end;
for i:=1 to N do
write(A[i]:5);
end.

первую пару элементов. Числа 1 и 3 стоят в правильном

порядке. Их переставлять не надо. Делаем один шаг по массиву и сравниваем числа 3 и 5. Их тоже не надо переставлять. Делаем еще один шаг и сравниваем числа 5 и 2. Они стоят в неправильном порядке, поэтому мы их меняем местами.  

еще на один элемент и сравниваем числа 5 и

4. Они тоже стоят неправильно, и мы меняем их местами.
1 3 2 4 5 
Мы дошли до конца массива. Но массив пока неупорядочен. Поэтому мы возвращаемся к началу массива и продолжаем сравнение. Числа 1 и 3 идут в правильном порядке, а вот числа 3 и 2 порядок нарушают, поэтому мы меняем их местами.

еще один раз по всему массиву, мы убеждаемся, что

все элементы стоят на своих местах. Значит, процесс сортировки массива можно завершить.

методом прямого выбора. Массив задать случайными числами в интервале

от 0 до 100.
2. На соревнованиях по прыжкам в длину получен массив b(n). Определить три лучших результата. Массив сформировать с помощью функции random (диапазон прыжков от 120см до 200см).