2.1. Блок – схема алгоритма
Описание работы программы на примерах с представлением экранных форм
Рисунок 1 – Запуск приложения
Вид приложения при запуске. Предлагается выбрать количество элементов для сортировки. Выберем 1000.
Рисунок 2-Этапы работы
1. Выбираем сортировку «lineselection»(Линейный выбор).
2. Сортируем от максимального к минимальному элементу.
3. Выбираем поле для выборки – Price.
4. Нажимаем кнопку «SortMe».
Рисунок 3 – Результаты первой сортировки
Результат, заданных нами действий –отсортированные значения цены товаров.
Рисунок 4 – Сортировка вторым методом
Отсортируем заново другим методом(std::sort), предварительно выбрав поле количества товаров и сортировку от минимального значения к максимальному.
Рисунок 5 – Результаты второй сортировки
Результат – отсортированные значения количества товаров, от минимального значений к максимальному
Рисунок 6 – Сохранение результатов
После двух сортировок откроем таблицу с результатами. В таблице указывается время, по данным результатам сортировка линейным выбором в 3 раза медленнее сортировки std::sort. При сортировке больших массивов данных это будет заметно более явно .
Вывод: Сортировка std::sort более эффективная в применении.
Рисунок 7 - Справка приложения
Заключение
Задание на курсовую работу на тему: «Алгоритмы сортировок: стандартные и встроенные в язык программирования» успешно выполнено. Учтены все требования и замечания преподавателя.
По результатам выполнения программы можно выявить закономерность, что сортировка std ::sort() наиболее эффективная и быстрая в применении по любым полям таблицы, чем сортировка линейным выбором с обменом. Значения различаются не на много, но при сортировке больших массивов данных будет очевидно преимущество сортировки std ::sort() во временном показателе.
Список использованной литературы
Журнал для профессионалов. Программирование на С/С++, 2009, № 7 стр19-23.
http://www.cyberforum.ru/cpp-beginners/thread27084.html
http://olocoder.ru/C46.html