Choice of metadata Статьи
Page 1, Results: 1
Report on unfulfilled requests: 0
1.
Подробнее
22.1
А 45
Sorting algorithms and comparison of their effectiveness [Текст] = Алгоритмы сортировки и сравнение их эффективности / L.A. Smagulova [et al.] // Известия НАН РК. Серия физико-математическая. - 2019. - №2. - С. 99-107
ББК 22.1
Рубрики: Математика
Кл.слова (ненормированные):
массив -- данные -- сортировка -- упорядочивание -- сортировка обмена -- вставка -- выбор -- слияние -- быстрая сортировка -- трудоемкость алгоритма -- математика
Аннотация: Данная статья посвящена методам сортировки данных и их анализа трудоемкости. Существует ряд важных причин для анализа алгоритмов. Одной из них является необходимость получения оценок или границ для объема памяти или времени работы, которое потребуется алгоритму для успешной обработки данных. Процесс сортировки данных может быть осуществлен различными алгоритмами. Выбор алгоритма зависит от структуры обрабатываемых данных. На практике применяется два класса сортировки: внутренней и внешней. Если объем входных данных позволяет обходиться оперативной, внутренней памятью, то говорят об алгоритмах внутренней сортировки, а если данные размещаются в файлы, т.е. внешней памяти, то речь идет о внешней сортировке. В данной работе мы продемонстрируем основные алгоритмы внутренней сортировки: с квадратичным временем и алгоритмы сортировки которые называются быстрыми и имеют трудоемкость О(n*logn). Приводятся быстрые алгоритмы сортировки, такие как сортировка слиянием, быстрая сортировка Хоара. Более простые методы внутренней сортировки, такие как сортировка с помощью обмена, с помощью прямого включения, метод Шелла, алгоритмы выбора. В статье рассматривается идея и суть этих методов, алгоритм работы, трудоемкость этих алгоритмов, приводятся примеры программ.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Smagulova, L.A.
Yelepbergenova, A.U.
Mursakimova, G.A.
Nurbekova , A.
А 45
Sorting algorithms and comparison of their effectiveness [Текст] = Алгоритмы сортировки и сравнение их эффективности / L.A. Smagulova [et al.] // Известия НАН РК. Серия физико-математическая. - 2019. - №2. - С. 99-107
Рубрики: Математика
Кл.слова (ненормированные):
массив -- данные -- сортировка -- упорядочивание -- сортировка обмена -- вставка -- выбор -- слияние -- быстрая сортировка -- трудоемкость алгоритма -- математика
Аннотация: Данная статья посвящена методам сортировки данных и их анализа трудоемкости. Существует ряд важных причин для анализа алгоритмов. Одной из них является необходимость получения оценок или границ для объема памяти или времени работы, которое потребуется алгоритму для успешной обработки данных. Процесс сортировки данных может быть осуществлен различными алгоритмами. Выбор алгоритма зависит от структуры обрабатываемых данных. На практике применяется два класса сортировки: внутренней и внешней. Если объем входных данных позволяет обходиться оперативной, внутренней памятью, то говорят об алгоритмах внутренней сортировки, а если данные размещаются в файлы, т.е. внешней памяти, то речь идет о внешней сортировке. В данной работе мы продемонстрируем основные алгоритмы внутренней сортировки: с квадратичным временем и алгоритмы сортировки которые называются быстрыми и имеют трудоемкость О(n*logn). Приводятся быстрые алгоритмы сортировки, такие как сортировка слиянием, быстрая сортировка Хоара. Более простые методы внутренней сортировки, такие как сортировка с помощью обмена, с помощью прямого включения, метод Шелла, алгоритмы выбора. В статье рассматривается идея и суть этих методов, алгоритм работы, трудоемкость этих алгоритмов, приводятся примеры программ.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Smagulova, L.A.
Yelepbergenova, A.U.
Mursakimova, G.A.
Nurbekova , A.
Page 1, Results: 1