Сортировка

Целью курсовой работы является создание программы, предназначенной для работы со списком записей, содержащих информацию о продукции. Каждая запись в списке характеризуется следующими значениями: код предприятия, наименованиеили код товара,ценаединицы продукции.
Базовыми функциональными возможностями программы, предъявляемыми в задании к курсовой работе, являются:
 добавление новой записи в список;
 редактированиезаписи в списке;
 удаление записи из списка;
 сортировка списка по определенному критерию (любому из полей);
 поиск записей в списке по определенному критерию (любому из полей записи).
Кроме перечисленных ранее базовых функциональных возможностей, в программе будут реализованы следующие дополнительные функции:
 просмотр всего списка записей;
 удаление всего списка; сохранение списка в файл;
 загрузкаспискаизфайла.
Последние две функции сделают использование программы более удобным, так как дадут возможность сохранять данные в файле и использовать их при последующих запусках программы.
В ходе разработки программы необходимо будет решить две основные задачи:
1) создание динамической структуры для хранения и обработки списка записей;
2) реализация интерфейса взаимодействия с пользователем.
При реализации пользовательского интерфейса необходимо будет предусмотреть проверку корректности вводимых данных.
Программа будет реализована на языке С++ в виде консольного приложения.
 

Вывод
В результате выполнения курсовой работы была разработана программа для списка, содержащего информацию о поставляемой определенными предприятиями продукции. Программа позволяет выполнять следующие функции:
 добавление новой записи;
 редактирование существующей записи;
 удаление существующей записи;
 сортировку списка записей по любому из полей;
 поиск записи в списке по значению любого из полей;
 сохранение списка записей в файл;
 загрузку списка записей из файла.
Все функции программы были протестированы, а сама программа прошла все испытания. Испытания показали, что программа способна корректно обрабатывать большое количество данных. Алгоритмы сортировки и поиска показали высокую производительность обработки списка.
К недостаткам программы следует отнести не оптимальную реализацию функции загрузки файлов, так как загрузка файлов с большим количеством записей работает медленно. Основными направлениями усовершенствования программы являются:
 оптимизация функции загрузки файла;
 оптимизация алгоритма добавления и удаления записей из списка;
 замена алгоритма сортировки другим алгоритмом, который учитывает изначальную упорядоченность данных.
Оптимизировать функцию загрузки данных из файла можно за счёт однократного выделения памяти под список указателей на блоки данных. Для оптимизации алгоритмов добавления и удаления записей из списка можно предложить упреждающее выделение памяти под массив указателей. При добавлении нового элемента в список, если в массиве указателей нет свободного элемента, то расширять массив не на один элемент, а сразу на Mэлементов. Например, если M взять равной 100, то количество выделений памяти и копирований старого списка в новый список сократится соответственно в 100 раз. При удалении элемента из списка, не создавать новый список на один элемент меньше, а просто оставлять его пустым (неиспользуемым) для новых элементов, которые, возможно,...