Inf / inf-13-z
.pdfТематическое занятие 13.
Сортировка массива.
Задания для лабораторной работы 13.
(максимальный балл – 4)
Задание для лабораторной работы 13. |
Вариант 1 |
Составить программу, которая для массива, заполненного случайными целыми
числами, проводит сортировку по неубыванию методом вставки (включения). Подсчитать количество присваиваний и количество сравнений при сортировке.
Задание для лабораторной работы 13. |
Вариант 2 |
Составить программу, которая для массива, заполненного случайными целыми
числами, проводит сортировку по неубыванию методом выбора (выделения). Подсчитать количество присваиваний и количество сравнений при сортировке.
Задание для лабораторной работы 13. |
Вариант 3 |
Составить программу, которая для массива, заполненного случайными целыми
числами, проводит сортировку по неубыванию методом обмена («пузырька»). Подсчитать количество присваиваний и количество сравнений при сортировке.
Задание для лабораторной работы 13. |
Вариант 4 |
Составить программу, которая для массива, заполненного случайными целыми
числами, проводит сортировку по невозрастанию методом вставки (включения).
Подсчитать количество присваиваний и количество сравнений при сортировке.
Задание для лабораторной работы 13. |
Вариант 5 |
Составить программу, которая для массива, заполненного случайными целыми числами, проводит сортировку по невозрастанию методом выбора (выделения). Подсчитать количество присваиваний и количество сравнений при сортировке.
Задание для лабораторной работы 13. |
Вариант 6 |
Составить программу, которая для массива, заполненного случайными целыми числами, проводит сортировку по невозрастанию методом обмена («пузырька»). Подсчитать количество присваиваний и количество сравнений при сортировке.
Задания для самостоятельной работы 13.
(максимальный балл – 6)
Задание для самостоятельной работы 13.
1)Дополнить программу работы с массивом, которая описана в домашнем задании
кзанятиям 10 и 12, функцией сортировки массива методом, указанным в задании к лабораторной работе 13. (Функция должна работать с массивами как с параметрами.)
2)Модифицировать данный метод сортировки по принципу, повышающему
эффективность алгоритма, описанному в Методических указаниях к занятию 13. Реализовать модифицированный (улучшенный) метод в отдельной функции и сравнить его с исходным по количеству присваиваний и сравнений.