Сортировка – один из наиболее распространенных процессов современной обработки данных. Сортировкой называется распределение элементов множества по группам в соответствии с определенными правилами. Например, сортировка элементов массива, в результате которой получается массив, каждый элемент которого, начиная со второго, не больше стоящего от него слева, называется сортировкой по не возрастанию.
Рассмотрим следующую задачу:
Составить программу, которая выводит несортированный массив целых чисел на экран, затем выполняет его сортировку по не возрастанию и выводит отсортированный массив на экран.
Рассмотрим три метода сортировки одного и того же массива М из 20-ти целых чисел. Использование одного массива позволит объективно сравнить эффективность разных методов.
В связи с этим описание массива во всех примерах выполним следующим образом:
Const
Count=20;
M: array [1.. Count] of
Byte=(9,11,12,3,19,1,5,17,10,18,3,19,17,9,12,20,20,19,2,5);
Для сравнения эффективности разных способов сортировки введем целую переменную А, значение которой будет равно числу итераций (повтор просмотра массива). Для наблюдения текущего состояния массива после каждой перестановки элементов будем выводить его на экран:
for L:=1 to Count do Write (‘’,M[L]); Writeln(′Число итераций′,А);
