Контрольная рабоа по программированию

  • 02 июня 2010 г.
  • 812 Слова
1. Теоретический вопрос.

Что называется сортировкой массива? Опишите методы сортировки массивов, которые вы знаете.

Ответ:

Сортировкой называется распределение элементов множества по группамв соответствии с определенными правилами. Например, сортировка элементов массива, в результате которой получается массив, каждый элемент которого, начиная со второго, не больше стоящего от негослева, называется сортировкой по невозрастанию.
Мне известны 3 метода сортировки:
• Линейная сортировка (сортировка отбором);
• Сортировка методом пузырька;
• Быстрая сортировка с разделением.1. Линейная сортировка (сортировка отбором).

Идея линейной сортировки по невозрастанию заключается в том, чтобы, последовательно просматривая весь массив, отыскать наибольшее число ипоместить его на первую позицию, обменяв его с элементом, который ранее занимал первую позицию. Затем просматриваются все остальные элементы массива и выполняется аналогичная операция по отбору израссматриваемой части массива максимального элемента и обмену местами этого элемента и первого в рассматриваемой части и т.д.
Введем в разделе описания следующие целые переменные:
I — для указания позиции первогоэлемента в рассматриваемой части массива;
J — для указания позиции очередного сравниваемого с ним элемента;
N — для временного хранения значения первого элемента для обмена значениями с максимальным израссматриваемой части массива;
L — параметр цикла при выводе текущего значения элементов массива в процессе сортировки для наблюдения происходящих в массиве наблюдений;
А — переменная, значение которой будетравно числу перестановок элементов.
Вначале запишем вывод исходного массива на экран:
Writeln (' Исходный массив : ') ;
for I := 1 to Count do Write( ' ', M[I]); Writeln;
Перед началомсортировки установим значение счетчика итераций А, равное 0.
Для сортировки организуем два цикла for. Внешний цикл с параметром I, указывающим позицию...
tracking img