(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

Показать всё описание

Характеристики лабораторной работы

Тип

Лабораторная работа

Предмет

Информатика

Учебное заведение

МГТУ им. Н.Э.Баумана

Семестр

1 семестр

Вариант

6

Теги

ИУ-3

Просмотров

12

Покупок

0

Размер

518,17 Kb

Список файлов

• ЛР-15.pdf 518,17 Kb

Ошибка или предложение по улучшению?

zuko (- из 5)

26 сентября 2023 в 19:00

Комментарии

Поделитесь ссылкой:

Цена: 249 руб.

Расширенная гарантия +3 недели гарантии, +10% цены

Купить за руб.

Рейтинг-

0

0

0

0

0

Поделитесь ссылкой: