Практическое занятие № 13. Сортировка элементов массива

1 Цель занятия

Получить первичные навыки составления алгоритмов для сортировки элементов массива.

2 Оборудование рабочего места и программное обеспечение

Персональный компьютер.

Программное обеспечение: Microsoft Office Visio 2007

3 Краткие теоретические сведения

Сортировка – это упорядочивание числовых последовательностей по возрастанию или убыванию значений элементов.

Алгоритм сортировки перестановками. При сортировке, начиная с первого элемента последовательности, осуществляется поиск наименьшего элемента массива, после чего этот наименьший элемент меняют местами с первым из рассматриваемых элементов. Поскольку наименьший элемент массива после перестановки размещается на первом месте, то дальнейший поиск минимального из оставшихся элементов начинаем со второго элемента и меняем их местами (второй с наименьшим из оставшихся). Повторяя указанные операции с изменением точки отсчета начала поиска минимального из оставшихся (третий, четвертый и до N-1 элемента), получим отсортированный, в данном случае по возрастанию, массив.

При сортировке обменами («пузырьком») организуется последовательный перебор массива А₁, А₂,..., A_N и сравнение значений двух соседних элементов, в нашем случае на выполнение условия А_i < А_i+1. При невыполнении условия элементы меняются местами, и просмотр возобновляется с очередного элемента А_i+1.

По завершении цикла сравнений наибольший элемент массива передвигается на последнее место, а просмотр массива возобновляется с первого элемента при уменьшении на единицу количества просматриваемых элементов (до N-1 элемента), так как наибольший из оставшихся элементов после каждого просмотра будет оказываться в конце.

Используемая литература.

1. Конспект лекций.

2. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 2.12.

4 Порядок выполнения работы

1. Переписать задание к работе в тетрадь.

2. Выполнить задание

3. Ответить на контрольные вопросы.

5 Содержание отчета

1. Наименование практической работы.

2. Цель работы.

3. Конкретное задание и его выполнение.

4. Ответы на контрольные вопросы.

6 Контрольные вопросы

1. Что такое сортировка?

2. Какие методы сортировки вы знаете?

3. Какие достоинства у метода перестановок?

4. Какие достоинства у метода «пузырька»?

5. Какие недостатки у обоих методов?

7 Варианты заданий к практическому занятию №13

Вариант № 1

1. Ввести массив из 11 целых чисел. Удалить из него все элементы с нечетными значениями и отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.

2. Ввести массив из 12 целых чисел. Найти минимальное значение и отсортировать элементы по возрастанию методом «пузырька», начиная с минимального. Полученный новый массив вывести на экран.

Вариант № 2

1. Ввести массив из 8 целых чисел. Найти максимальное значение и отсортировать элементы по убыванию методом перестановок, начиная с максимального.. Полученный новый массив вывести на экран.

2. Ввести массив из 10 целых чисел. Вставить в него число А после второго элемента. Отсортировать массив по возрастанию методом «пузырька». Полученный новый массив вывести на экран.

Вариант № 3

1. Ввести массив из 10 целых чисел. Удалить из него первые 5 элементов. отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.

2. Ввести массив из 11 целых чисел. Вставить в него число А перед шестым элементом. Число А ввести с клавиатуры. отсортировать массив по возрастанию методом «пузырька», отсортированный массив вывести на экран.

Вариант № 4

1. Ввести массив из 12 целых чисел. Вставить в него число А после K-го элемента. отсортировать массив по убыванию методом перестановок, отсортированный массив вывести на экран.

2. Ввести массив из 9 целых чисел. Удалить из него все положительные числа отсортировать оставшиеся значения по возрастанию методом «пузырька», отсортированный массив вывести на экран.

Вариант № 5

1. Ввести массив из 10 целых чисел. Найти в нем максимальное и минимальное значение, отсортировать элементы между максимальным и минимальным значениями по убыванию методом перестановок. Полученный новый массив вывести на экран.

2. Ввести массив из 8 целых чисел. Вставить в него числа А и В перед k-м элементом. Отсортировать массив по возрастанию методом «пузырька». Полученный новый массив вывести на экран.

Вариант № 6

1. Ввести массив из 10 целых чисел. элементы. Найти в нем максимальное значение, отсортировать элементы между максимальным значением и последним элементом по убыванию методом перестановок. Полученный новый массив вывести на экран.

2. Ввести массив из 11 целых чисел. Вставить в него 3 числа перед пятым элементом. Отсортировать массив по возрастанию методом «пузырька». Полученный новый массив вывести на экран.

Вариант № 7

1. Ввести массив из 12 целых чисел. Удалить из него все отрицательные элементы. отсортировать оставшиеся значения по возрастанию методом перестановок, отсортированный массив вывести на экран.

2. Ввести массив из 10 целых чисел. Найти в нем минимальное значение, отсортировать элементы между первым элементом и минимальным значением по убыванию методом «пузырька». Полученный новый массив вывести на экран.

Вариант № 8

1. Ввести массив из 11 целых чисел. Удалить из него все элементы с нечетными номерами, отсортировать оставшиеся значения по возрастанию методом «пузырька», отсортированный массив вывести на экран.

2. Ввести массив из 8 целых чисел. Найти в нем максимальное и минимальное значение, отсортировать элементы между минимальным и максимальным значениями по возрастанию методом перестановок. Полученный новый массив вывести на экран.

Вариант № 9

1. Ввести массив из 10 целых чисел. Найти в нем первый элемент, равный нулю. Отсортировать элементы между нулевым и последним элементами по возрастанию методом перестановок. Полученный новый массив вывести на экран.

2. Ввести массив из 9 целых чисел. Вставить в него число А перед первым элементом. Число А ввести с клавиатуры. Отсортировать значения по возрастанию методом «пузырька», отсортированный массив вывести на экран.

Вариант № 10

1. Ввести массив из 10 целых чисел. Найти в нем первый отрицательный элемент. Отсортировать элементы между отрицательным и последним элементами по возрастанию методом перестановок. Полученный новый массив вывести на экран.

2. Ввести массив из 11 целых чисел. Найти в нем максимальное значение, отсортировать элементы между первым и максимальным значением по возрастанию. Полученный новый массив вывести на экран.

45