Доклады о будущих и современных технологиях

ОБЗОР АЛГОРИТМОВ СОРТИРОВОК

В. А. Федюнина

Научный руководитель - Т. П. Никитина, канд. техн. наук, доцент

Ярославский государственный технический университет

В программировании часто возникает вопрос о перестановке элемен­тов в порядке возрастания или убывания. Представьте, как трудно было бы пользоваться словарём, если бы слова в нем не располагались в алфавит­ном порядке. Точно так же от порядка, в котором хранятся элементы в па­мяти компьютера, во многом зависит скорость выполнения и простота ал­горитмов, предназначенных для их обработки. Поэтому значение сортиро­вок велико.

Сортировка - это перестановка данных в соответствии с заданным об­разцом.

Методы сортировок подразделяются на два класса: внутренние (ис­пользуют в основном оперативную память) и внешние (требуют больших объёмов памяти). Сортировки можно разделить на несколько категорий: обменные, выбором, вставками, слиянием, без сравнения, гибридные и прочие.

Алгоритмы сортировки оцениваются по скорости, эффективности ис­пользования памяти, устойчивости, естественность поведения.

В представленной работе рассматривается пять методов сортировок и даются их характеристики по выше перечисленным критериям.

Быстрая сортировка: выбирается опорный элемент; элементы со зна­чениями меньшими или равными опорному располагаются слева от него, а превышающие - справа. Рекурсивно упорядочиваются подмассивы слева и справа, пока в них не останется по одному элементу.

Пирамидальная сортировка: элементы массива выстраиваются в сор­тирующее дерево. Первый (корневой) элемент всегда оказывается наи­большим и ставится на последнее место. Остальные элементы перестраи­ваются так, чтобы вновь образовалось дерево.

Сортировка Шелла: усовершенствованный вариант сортировки встав­ками. Идея метода состоит в сравнении элементов, стоящих не только ря­дом, но и на определённом расстоянии друг от друга.

Сортировка слиянием: использует дополнительный массив. Исходный массив разделяется на пары чисел, которые упорядочиваются. Затем имеющиеся цепочки разбиваются на пары, и происходит их слияние. Дальше алгоритмы осуществляется рекурсией.

Поразрядная сортировка: создаются пустые списки; числа упорядочи­ваются сначала по младшему разряду, затем по второму и т. д. или, наобо­рот, от старшего к младшему.

Доклады о будущих и современных технологиях

Какая роль человеческого фактора в бизнесе будущего

В будущем роль человеческого фактора в бизнесе будет неотъемлемой. Технологии такие как Искусственный Интеллект и машинное обучение будут использоваться для автоматизации и оптимизации процессов в бизнесе. Однако их применение не …

Надежные системы хранения данных от «ОПТИМА-Сервис»

Современные организации полагаются на свои собственные информационные ресурсы для принятия важных бизнес-решений. Они используют мощные алгоритмы для извлечения полезной информации о клиентах и конкурентах из неструктурированных данных.

Технологии «Умный дом».

Технология «Умный дом» создавалась с одной целью – экономия времени, которое тратится на домашнюю рутинную работу. Новые технологии, применяемые в системе умного дома, поражают своим многообразием. С помощью, так называемой …

Как с нами связаться:

Украина:
г.Александрия
тел./факс +38 05235  77193 Бухгалтерия

+38 050 457 13 30 — Рашид - продажи новинок
e-mail: msd@msd.com.ua
Схема проезда к производственному офису:
Схема проезда к МСД

Партнеры МСД

Контакты для заказов оборудования:

Внимание! На этом сайте большинство материалов - техническая литература в помощь предпринимателю. Так же большинство производственного оборудования сегодня не актуально. Уточнить можно по почте: Эл. почта: msd@msd.com.ua

+38 050 512 1194 Александр
- телефон для консультаций и заказов спец.оборудования, дробилок, уловителей, дражираторов, гереторных насосов и инженерных решений.