Прогаммная реализация и сравнительный анализ сортировок, основанных на идее включения
Введение
В настоящий момент мировая компьютерная индустрия развивается очень быстро. Изучая языки программирования, пытаемся разобраться как это отобразится на выбранном методе сортировки массива.
На данный момент существует множество алгоритмов сортировки данных.. В случае сортировки эта зависимость имеет большое значение, и методы сортировки обычно разделяют на две категории:
сортировка массивов (внутренняя сортировка);
сортировка последовательных файлов (внешняя сортировка)
При внутренней сортировке массивы располагаются в оперативной памяти ЭВМ, что обеспечивает быстрый произвольный доступ к данным.
При внешней сортировке файлы хранятся в более "медленной", но более вместительной внешней памяти, т.е. на запоминающих устройствах с механическим передвижением (магнитных дисках и других носителях).
В программировании изредко бывает вопрос, связанный с замещением выбранных элементов в возрастающем или убывающем порядке.
Содержание
1. Введение …………………………………………………………………..3
2. Постановка задачи 4
3. Теоретическая часть 4
4. Програмнная реализация…………………………………………………9
5 Вычислительный эксперимент………………………………………......39
6. Заключение……………………………………………………………….51
7 Список литературы………………………………………………………..54
Список литературы
Таха Х. А. Введение в исследование операций. 7-е издание.: Пер. с англ. — Москва: Издательский дом "Вильяме", 2015. — 912 с.
Диниц Е.А., Крондрл М.А. Один алгоритм решения задачи о назначении./ДАН .-2011.-Т.189.-№1.-С.23-25.
Ершов В.А., Ирбенек А.С. Алгоритм решения задачи назначения на матрицах специального вида.-М.,2019.-20с.(Препр. Ин-т точн. Механ. и вычислит. техн. Им. С.А.Лебедева; №4).
Флейшман С.Б. Назначения с задачным порядком следования/ДАН . -2003-Т.319.-№1.-С.581-584.
Ирбенек В.С. Верификация временных соотношений и оптимизация размещения конструктивных элементов суперЭВМ.-М.,2003.-29 с.(Препр./АНИн-т точн. механ. и вывислит. техн. им. С.А.Лебедева; №2).
Карлин С. Математические методы в теории игр, программирования и экономике.-М.:Мир,1999.
Время способ работы основного алгоритма значит t примерно изменение оценивается проекта формулой:t=a*N*(logN)Ѕ
где список a,b - неизвестные доступ константы, элемент зависящие время от программной выход реализации основного алгоритма.
Сортировка t=a*n посредством массив выбора
Идея формулой метода первом довольно базовая проста: найти назад наибольший элемент файла и поиск по-ставить его работы на место друга N, найти понятия следующий лебедева максимум опрос и поставить black его помощи на место алгоритма N-1 и масcива т.д. до 2-го переносов элемента.
Время только работы данных алгоритма программа t примерно наконец оценивается список формулой: друга t=a*NЅ+b*N* logN