Создан заказ №2759856
9 марта 2018
Пирамидальная сортировка C++
Как заказчик описал требования к работе:
1. Написать функцию со следующим прототипом: void GenerateDataset (char *filename, int num). Функция создает текстовый файл (имя файла передается в переменной filename)из num строк. Каждая строка содержит трехразрядное шестнадцатеричное число, сгенерированное случайным образом.
2. Написать функцию с
о следующим прототипом: int SortDataset (char *filename). Функция читает содержимое файла в массив, сортирует массив по возрастанию его элементов, записывает упорядоченный массив в новый файл (один элемент - одна строка). Алгоритм сортировки: пирамидальная сортировка. Тип данных в файле: см. условие задачи 1. Имя нового файла формируется путем добавления к имени предыдущего файла метки .sort (например, filename.txt -> filename.sort.txt). Функция возвращает целое число, равное общему количеству сравнений элементов массива в процессе сортировки.
3. Написать программу, которая оценивает трудоемкость алгоритма сортировки из задачи 2 для файла данных из задачи 1. Экспериментальная трудоемкость (ТЭ) оценивается как количество сравнений элементов массива в процессе сортировки и далее сравнивается с теоретическими оценками Т1 = num2 и Т2 = num · log2 num. Повторите оценки для следующих значений num: 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096. После каждого подобного оценивания записывайте результат в текстовый файл до получения в итоге таблицы вида
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Пирамидальная сортировка C++.jpg
2018-03-13 15:11
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор молодец! в целом все хорошо, если и были маленькие недочеты при проверке преподавателем, тут же все исправил, проблем не возникло. Спасибо большое, обязательно обращусь еще))
Хочешь такую же работу?
300 ₽
