С момента формирования и развития вычислительной техники проблема сортировки данных привлекла большое количество исследований. Возможно, потому, что ее трудно эффективно решить, несмотря на ее простую формулировку. Пузырьковая сортировка, например, была проанализирована в его 1956 году. Фундаментальное ограничение алгоритмов сравнительной сортировки заключается в том, что они требуют линейного антометрического времени — O(n log n) в худшем случае, но для реальных данных (например, почти отсортированных данных) и не Алгоритмы, основанные на сравнении, могут работать лучше. Сортировка подсчетом может повысить производительность.
Алгоритмы сортировки составляют большинство вводных курсов по информатике, и алгоритмов для этой задачи предостаточно, включая нотацию Big O, алгоритмы «разделяй и властвуй», структуры данных, такие как кучи и двоичные деревья, рандомизированные алгоритмы. Он представляет собой краткое введение в различные основные алгоритмические концепции, такие как анализ наилучшего соответствия и т. д., наихудший случай, средний случай, компромиссы между временем и пространством, верхние и нижние границы.
В этой статье рассматриваются принципы принципы внешней сортировки, каскадной сортировки. Алгоритмы внешней сортировки обрабатывают данные, находящиеся на устройствах, которые являются внешними по отношению к компьютеру.
Актуальность сортировки данных подчеркивается многоим современными исследованиями [ ]. Например, в работе [1] авторы систематизировали и сравнили методы сортировки данных в буферной памяти, детально рассмотрели внешнюю сортировку [2]. Актуальными проблемами сортировки данных занимались ученые в работе [3]. Применением методов внешней и внутренней сортировки для баз данных занимались [4,5].
Список используемых источников
[1]. Копылова, О. Ю. Сравнительный анализ методологий внешней сортировки / О. Ю. Копылова // Вестник современных исследований. – 2018. – № 6.1(21). – С. 411-413. – EDN XURJXF
[2]. Самуйлов, Сергей Владимирович, Артем Олегович Денисов, and Владислав Юрьевич Дунаев. "Анализ алгоритмов внешней сортировки." In Управление реформированием социально-экономического развития предприятий, отраслей, регионов, pp. 268-269. 2018
[3]. Апатова, Н. В. Data science: алгоритмы сортировки / Н. В. Апатова // Актуальные проблемы и перспективы развития экономики : труды XIX Всероссийской с международным участием научнопрактической конференции, Симферополь-Гурзуф, 15–17 октября 2020 года. – Симферополь: ИП Зуева Т. В., 2020. – С. 4. – EDN EUYVMF
[4]. Ерохин, В.В., 2018. Совершенствование параллельных вычислений в распределенной базе данных. Вестник современных исследований, (12.5), pp.121-129
[5]. Заварыко, А.Ю. and Старцев, А.А., 2020. Использование реляционных баз данных в проектировании технологических процессов. Политехнический молодежный журнал, (10), pp.3-3
#россиястранавозможностей
#наука
#программирование
#отехнике
#интересно
#втренде
#сегодня
