Для студентов МГТУ им. Н.Э.Баумана по предмету Информатика(C++) «Сортировка выбором. Сортировка пузырьком. Сортировка вставками. Пользовательские типы данных. Структуры. Строки.» (C++) «Сортировка выбором. Сортировка пузырьком. Сортировка вставками. Пользовательские типы данных. Структуры. Строки.»
5,0051
2023-09-262023-09-26СтудИзба
(C++) «Сортировка выбором. Сортировка пузырьком. Сортировка вставками. Пользовательские типы данных. Структуры. Строки.»
Описание
Задание:
В настоящей лабораторной работе требуется выполнить 3 задания. Первое – написать простейшие алгоритмы для сортировки по возрастанию массива из N (<= 12) целых чисел, в диапазоне от -1 000 до 1 000. Второе - подсчитать количество операций сравнения и копирования в разных алгоритмах. Третье - в зависимости от варианта нужно применить один из этих алгоритмов к сортировке массива структур или матриц.С помощью глобальных переменных unsigned long long compare_counter = 0; unsigned long long copy_counter = 0; организуйте подсчет вызовов функций сравнения и копирования элементов. Один обмен – 3 копирования. 1 циклический сдвиг на единицу вправо массива из k элементов – k+1 копирование. Сравнения легче всего подсчитывать, если Вы выполняете их в отдельной функции.
Структура из 3х строк (ФИО) максимальной длины l <= 50 каждая, и трех целых чисел (год месяц и число рождения). <=100 Возрастанию даты рождение затем в по убыванию ФИО. IS
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Вариант
Теги
Просмотров
29
Размер
518,17 Kb
Список файлов
ЛР-15.pdf
zuko
26 сентября 2023 в 19:00
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
