Читайте также:
|
Домашнее задание Сортировка и поиск элементов массива
Задание
Разработать алгоритм и программу поиска и сортировки элементов массива на языке Паскаль. В программе необходимо использовать структуру меню и подпрограммы пользователей (Способ получения элементов массива, Алгоритм поиска, Алгоритм сортировки).
Варианты заданий взять из таблицы № 1.
Таблица №1
| № вар. | Способ получения элементов массива | Алгоритм поиска | Алгоритм сортировки |
| Ввод с клавиатуры | Сравнение с выделенной ячейкой (min) | Метод Шелла (по возрастанию) | |
| Ввод из файла | Сравнение соседних элементов (max) | Метод пузырька (по убыванию) | |
| Формирование с помощью датчика ПС чисел | Сравнение с выделенной ячейкой (min) | Быстрая сортировка (по возрастанию) | |
| Ввод с клавиатуры | Сравнение соседних элементов (max) | Обменная поразрядная сортировка (по убыванию) | |
| Ввод из файла | Сравнение с выделенной ячейкой (min) | Метод Шелла (по возрастанию) | |
| Формирование с помощью датчика ПС чисел | Сравнение соседних элементов (max) | Метод пузырька (по убыванию) | |
| Ввод с клавиатуры | Сравнение с выделенной ячейкой (min) | Быстрая сортировка (по возрастанию) | |
| Ввод из файла | Сравнение соседних элементов (max) | Обменная поразрядная сортировка (по убыванию) | |
| Формирование с помощью датчика ПС чисел | Сравнение с выделенной ячейкой (min) | Метод Шелла (по возрастанию) | |
| Ввод с клавиатуры | Сравнение соседних элементов (max) | Метод пузырька (по убыванию) | |
| Ввод из файла | Сравнение с выделенной ячейкой (min) | Быстрая сортировка (по возрастанию) | |
| Формирование с помощью датчика ПС чисел | Сравнение соседних элементов (max) | Обменная поразрядная сортировка (по убыванию) | |
| Ввод с клавиатуры | Сравнение с выделенной ячейкой (max) | Метод пузырька (по возрастанию) | |
| Ввод с клавиатуры | Сравнение с выделенной ячейкой (min) | Метод Шелла (по убыванию) | |
| Ввод из файла | Сравнение соседних элементов (max) | Метод пузырька (по возрастанию) | |
| Формирование с помощью датчика ПС чисел | Сравнение с выделенной ячейкой (min) | Быстрая сортировка (по убыванию) | |
| Ввод с клавиатуры | Сравнение с выделенной ячейкой (min) | Метод пузырька (по возрастанию) |
Методы сортировки
Обменная сортировка
Название этой группы методов произошло от основного типа операций, используемого в алгоритмах - обмен двух элементов в файле своими значениями. Эта операция используется и в других группах, поэтому классификацию нельзя признать вполне строгой, но данное разделение тем не менее является традиционным. Файл, подлежащий сортировке, в общем случае состоит из элементов-записей, включающих информационную часть и ключи, по которым производится упорядочение по возрастанию.
Поскольку информационная часть почти не влияет на процесс сортировки, будем предполагать, что файлы, используемые в примерах, состоят только из элементов-ключей, а информационная часть записи отсутствует.
Дата добавления: 2015-07-24; просмотров: 108 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Задание №3 | | | В охлажденный крем добавить взбитые сливки и перемешать. |