Сортировка методом прямого обмена

В основе алгоритма лежит обмен соседних элементов массива. Каждый элемент массива, начиная с первого, сравнивается со следующим, и если он больше следующего, то элементы меняются местами. Таким образом, элементы с меньшим значением продвигаются к началу массива (всплывают), а элементы с большим значением – к концу массива (тонут), поэтому этот метод иногда называют метод «пузырька». Этот процесс повторяется на единицу меньше раз, чем элементов в массиве. program sortarr1;/ const/ SIZE=5;/ var/ a: array [1..SIZE] of integer;/i: integer; {счётчик циклов}/k: integer; {текущий индекс элемента массива}/buf: integer;/ begin/ writeln(‘’Сортировка массива пузырьковым методом.);/write(‘Введите ’, SIZE:3,’ целых в одной строке через пробел ’);/writeln(‘и нажмите <Enter>’);/

for k:=1 to SIZE do read(a[k]);/writeln(‘Сортировка’);/

for i:=1 to SIZE-1/ do begin/for k:=1 to SIZE-1/ do begin/if a[k]>a[k+1]/ then begin/ {обменяем k-й и (k+1)-й элементы}

buf:=a[k];/a[k]:=a[k+1];/a[k+1]:=buf;/ end;/ end;/ for k:=1 to SIZE do write(a[k],’ ‘);/writeln;/ end;/writeln(‘Массив отсортирован.’);/ end.

Под сортировкой данных в самом широком смысле слова можно понимать процесс изменения порядка элементов в некоторой информационной совокупности таким образом, чтобы обеспечить возрастание (неубывание) или убывание (невозрастание) числового значения элемента данных или определенного числового параметра, связанного с каждым элементом данных (ключа), при переходе от предыдущего элемента к последующему. Компьютерные информационные системы нельзя представить без возможности отсортировать ту или иную информацию. Типичный пример отсортированной (упорядоченной) информации - это любой словарь, список фамилий, перечень файлов в рабочем окне программы. К настоящему времени известно множество различных алгоритмов, обеспечивающих решение этой задачи. Наиболее известными:

1. Метод сортировки обменами (алгоритм “пузырька”).

2. Метод сортировки вставками.

3. Метод сортировки выбором элемента.

4. Метод разделения (алгоритм “быстрой” сортировки).

5. Метод “пирамиды”.

Поиска элемента равного данному

….. m:=2

for k:=1 to 20 do

if x[k]=2 then

write (`k=`,k);…..

Зеркальной перестановки.

…..For k:=1 to 20 do

Y:=x[k]

X[k]:=x[21-k]

X[21-k]:=y;

Сортировка элементов массива

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

Ключ или ключевое выражение это математическое выражение, результатом которого является число для каждого элемента массива. Ключ дает своё значение.

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

Алгоритм сортировки не зависит от ключевого выражения.

Существует большое число алгоритмов сортировок, которые принято делить на простые (медленные) алгоритмы и быстрые алгоритмы. Быстрые алгоритмы сортировки гораздо быстрее, но имеют большую сложность.