Домашнее задание Сортировка и поиск элементов массива Задание
Разработать алгоритм и программу поиска и сортировки элементов массива на языке Паскаль. В программе необходимо использовать структуру меню и подпрограммы пользователей (Способ получения элементов массива, Алгоритм поиска, Алгоритм сортировки).
Варианты заданий взять из таблицы № 1.
Таблица №1
№ вар. |
Способ получения элементов массива |
Алгоритм поиска |
Алгоритм сортировки |
1 |
Ввод с клавиатуры |
Сравнение с выделенной ячейкой (min) |
Метод Шелла (по возрастанию) |
2 |
Ввод из файла |
Сравнение соседних элементов (max) |
Метод пузырька (по убыванию) |
3 |
Формирование с помощью датчика ПС чисел |
Сравнение с выделенной ячейкой (min) |
Быстрая сортировка (по возрастанию) |
4 |
Ввод с клавиатуры |
Сравнение соседних элементов (max) |
Обменная поразрядная сортировка (по убыванию) |
5 |
Ввод из файла |
Сравнение с выделенной ячейкой (min) |
Метод Шелла (по возрастанию) |
6 |
Формирование с помощью датчика ПС чисел |
Сравнение соседних элементов (max) |
Метод пузырька (по убыванию) |
7 |
Ввод с клавиатуры |
Сравнение с выделенной ячейкой (min) |
Быстрая сортировка (по возрастанию) |
8 |
Ввод из файла |
Сравнение соседних элементов (max) |
Обменная поразрядная сортировка (по убыванию) |
9 |
Формирование с помощью датчика ПС чисел |
Сравнение с выделенной ячейкой (min) |
Метод Шелла (по возрастанию) |
10 |
Ввод с клавиатуры |
Сравнение соседних элементов (max) |
Метод пузырька (по убыванию) |
11 |
Ввод из файла |
Сравнение с выделенной ячейкой (min) |
Быстрая сортировка (по возрастанию) |
12 |
Формирование с помощью датчика ПС чисел |
Сравнение соседних элементов (max) |
Обменная поразрядная сортировка (по убыванию) |
13 |
Ввод с клавиатуры |
Сравнение с выделенной ячейкой (max) |
Метод пузырька (по возрастанию) |
14 |
Ввод с клавиатуры |
Сравнение с выделенной ячейкой (min) |
Метод Шелла (по убыванию) |
15 |
Ввод из файла |
Сравнение соседних элементов (max) |
Метод пузырька (по возрастанию) |
16 |
Формирование с помощью датчика ПС чисел |
Сравнение с выделенной ячейкой (min) |
Быстрая сортировка (по убыванию) |
17 |
Ввод с клавиатуры |
Сравнение с выделенной ячейкой (min) |
Метод пузырька (по возрастанию) |
Методы сортировки Обменная сортировка
Название этой группы методов произошло от основного типа операций, используемого в алгоритмах - обмен двух элементов в файле своими значениями. Эта операция используется и в других группах, поэтому классификацию нельзя признать вполне строгой, но данное разделение тем не менее является традиционным. Файл, подлежащий сортировке, в общем случае состоит из элементов-записей, включающих информационную часть и ключи, по которым производится упорядочение по возрастанию.
Поскольку информационная часть почти не влияет на процесс сортировки, будем предполагать, что файлы, используемые в примерах, состоят только из элементов-ключей, а информационная часть записи отсутствует.