Учимся дистанционно. Информатика. 10 класс. Задачи на массивы. VI тип задач «Сортировка элементов массива»

Дорогие 10-классники!

Предлагаю вашему вниманию еще один тип задач на массивы «Сортировка элементов массива».

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

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

Что делать? Как делать?
1. Изучите внимательно предложенную программу, протестируйте их в среде программирования (скачать с официального сайта бесплатно).

Дан одномерный массив A[10]. Написать программу, которая будет переписывать все элементы данного массива в порядке возрастания.
Решение
Program sortirovka;
VAR A: array [1 . . 10] of integer;
              i, j, k: integer;
Begin
       Randomize;
       For i: =1 to 10 do
              Begin
                     A[i]: = Random (20) – Random (20);
                     Writeln (‘A[’, i, ‘]=’, A[i]);
              End;
      For i: = 1 to 9 do
              Begin
                   For j: = i+1 to 10 do
                        Begin
                          IF A[i] > A[j] THEN
                                                          Begin
                                                                k: = A[i];
                                                                A[i]: = A[j];
                                                                A[j]: = k;
                                                            End;
                      End;
              End;
       Writeln (‘Отсортированный массив’);
       For i: =1 to 10 do
                     Writeln (‘A[’, i, ‘]=’, A[i]);
End.

Обратите внимание!
1. Элементы массива вводятся в первом цикле.
2. Второй цикл (включает вложенный цикл) используем для обработки элементов массива (элемент, находящийся на первом месте сравниваем со всеми последующими, при необходимости, меняем местами, и т.д.).
3. В третьем цикле выводим полученный результат на экран.


2. А теперь танец!
Который познакомит вас еще с одним методом "Сортировка пузырьком".



3. Алгоритм сортировки "Пузырьком"
- Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов.
- Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован.
- При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.

4. Запишите алгоритм сортировки "Пузырьком" на языке программирования Pascal

5. Пришлите программу на электронный адрес a.stulikova@gmail.com

Не болейте! Берегите себя и близких!Желаю удачи!