ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 13.
Сортировка элементов массива
Цель занятия
Получить первичные навыки составления алгоритмов для сортировки элементов массива.
Оборудование рабочего местаи программное обеспечение
Персональный компьютер.
Программное обеспечение: MicrosoftOfficeVisio 2007
Краткие теоретические сведения
Сортировка – это упорядочивание числовых последовательностей по возрастанию или убыванию значений элементов.
Алгоритм сортировки перестановками. При сортировке, начиная с первого элемента последовательности, осуществляется поиск наименьшего элемента массива, после чего этот наименьший элемент меняют местами с первым из рассматриваемых элементов. Поскольку наименьший элемент массива после перестановки размещается на первом месте, то дальнейший поиск минимального из оставшихся элементов начинаем со второго элемента и меняем их местами (второй с наименьшим из оставшихся). Повторяя указанные операции с изменением точки отсчета начала поиска минимального из оставшихся (третий, четвертый и до N-1 элемента), получим отсортированный, в данном случае по возрастанию, массив.
При сортировке обменами («пузырьком») организуется последовательный перебор массива А1, А2,..., AN и сравнение значений двух соседних элементов, в нашем случае на выполнение условия Аi< Аi+1. При невыполнении условия элементы меняются местами, и просмотр возобновляется с очередного элемента Аi+1.
По завершении цикла сравнений наибольший элемент массива передвигается на последнее место, а просмотр массива возобновляется с первого элемента при уменьшении на единицу количества просматриваемых элементов (до N-1 элемента), так как наибольший из оставшихся элементов после каждого просмотра будет оказываться в конце.
Используемая литература.
1 Семакин И.Г., Шестаков А.П.Основы программирования»,
2 Электронный конспект по теме 4.3
Порядок выполнения работы
1. Переписать задание к работе в тетрадь.
2. Выполнить задание
3. Ответить на контрольные вопросы.
Содержание отчета
1. Наименование практической работы.
2. Цель работы.
3. Конкретное задание и его выполнение.
4. Ответы на контрольные вопросы.
6 Контрольные вопросы
1. Что такое сортировка?
2. Какие методы сортировки вы знаете?
3. Какие достоинства у метода перестановок?
4. Какие достоинства у метода «пузырька»?
5. Какие недостатки у обоих методов?
Варианты заданий к практическому занятию №13
Задания выполнять на алгоритмическом языке и составить тест на проверку правильности работы алгоритма
Вариант № 1
1. Ввести массив из N целых чисел. Удалить из него все элементы с нечетными значениями и отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.
2. Ввести массив из N целых чисел. Найти минимальное значение и отсортировать элементы по возрастанию методом «пузырька», начиная с минимального. Полученный новый массив вывести на экран.
Вариант № 2
1. Ввести массив из N целых чисел. Найти максимальное значение и отсортировать элементы по убыванию методом перестановок, начиная с максимального.. Полученный новый массив вывести на экран.
2. Ввести массив из N целых чисел. Вставить в него число А после второго элемента. Отсортировать массив по возрастанию методом «пузырька». Полученный новый массив вывести на экран.
Вариант № 3
1. Ввести массив из N целых чисел. Удалить из него первые K элементов.отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.
2. Ввести массив из N целых чисел. Вставить в него число А перед шестым элементом. Число А ввести с клавиатуры.отсортировать массив по возрастанию методом «пузырька», отсортированный массив вывести на экран.
Вариант № 4
1. Ввести массив из N целых чисел. Удалить из него все отрицательные элементы.отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.
2. Ввести массив из N целых чисел. Удалить из него все положительные числа отсортировать оставшиеся значения по возрастанию методом «пузырька», отсортированный массив вывести на экран.
Вариант № 5
1. Ввести массив из N целых чисел. Найти в нем максимальное и минимальное значение, отсортировать элементы между максимальным и минимальным значениями по убыванию методом перестановок. Полученный новый массив вывести на экран.
2. Ввести массив из N целых чисел. Вставить в него числа А и В перед k-м элементом. Отсортировать массив по возрастанию методом «пузырька». Полученный новый массив вывести на экран.
Вариант № 6
1. Ввести массив из N целых чисел.элементы. Найти в нем максимальное значение, отсортировать элементы между максимальным значением и последним элементом по убыванию методом перестановок. Полученный новый массив вывести на экран.
2. Ввести массив из N целых чисел. Вставить в него K числа перед пятым элементом. Отсортировать массив по возрастанию методом «пузырька». Полученный новый массив вывести на экран.
Вариант № 7
1. Ввести массив из N целых чисел. Удалить из него все отрицательные элементы.отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.
2. Ввести массив из N целых чисел. Найти в нем минимальное значение, отсортировать элементы между первым элементом и минимальным значением по убыванию методом «пузырька». Полученный новый массив вывести на экран.
Вариант № 8
1. Ввести массив из N целых чисел. Удалить из него все элементы с нечетными номерами, отсортировать оставшиеся значения по возрастанию методом «пузырька», отсортированный массив вывести на экран.
2. Ввести массив из N целых чисел. Найти в нем максимальное и минимальное значение, отсортировать элементы между минимальным и максимальным значениями по возрастанию методом перестановок. Полученный новый массив вывести на экран.
Вариант № 9
1. Ввести массив из N целых чисел. Найти в нем первый элемент, равный нулю. Отсортировать элементы между нулевым и последним элементами по возрастанию методом перестановок. Полученный новый массив вывести на экран.
2. Ввести массив из N целых чисел. Вставить в него число А перед первым элементом. Число А ввести с клавиатуры. Отсортировать значения по возрастанию методом «пузырька», отсортированный массив вывести на экран.
Вариант № 10
1. Ввести массив из N целых чисел. Найти в нем первый отрицательный элемент. Отсортировать элементы между отрицательным и последним элементами по возрастанию методом перестановок. Полученный новый массив вывести на экран.
2. Ввести массив из N целых чисел. Найти в нем максимальное значение, отсортировать элементы между первым и максимальным значением по возрастанию. Полученный новый массив вывести на экран.