3.19M
Категория: ПрограммированиеПрограммирование

Что такое алгоритмы сортировки?

1.

Pochtin Ivan IST-22-2
Quik sort
Selection sort

2.

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

3.

QUIK
SORT
Быстрая
сортировка,
также
известная как Quicksort, является
эффективным алгоритмом сортировки,
который
основан
на
стратегии
"разделяй и властвуй". Разработана
английским
информатиком
Тони
Хоаром
в
1960
году,
быстрая
сортировка стала одним из самых
популярных
методов
сортировки
благодаря своей эффективности
1. Выбирается опорный элемент из массива.
2. Массив разделяется на две части: элементы, меньшие
опорному, и элементы, большие опорному.
3. Рекурсивно применяется быстрая сортировка к каждой из
двух частей, что означает, что функция вызывается снова
для сортировки каждой части.
4. Этот процесс продолжается до тех пор, пока каждая из двух
частей не будет содержать только один элемент или просто
быть пустой.

4.

Quik
sort

5.

1.
2.
SELECTion SORT
Сортировка выбором - простой алгоритм
сортировки,
где
на
каждом
шаге
выбирается минимальный элемент из
оставшихся и обменивается с текущим
элементом.
Этот
метод
обладает
невысокой эффективностью, но является
понятным и легко реализуемым.
3.
4.
5.
Начинаем с первого элемента массива.
Ищем минимальный элемент среди
оставшихся.
Обмениваем минимальный элемент с
текущим, если они различны.
Переходим к следующему элементу и
повторяем шаги 2-3.
Повторяем процесс для всех элементов
массива.

6.

SELECTion
SORT

7.

Сравнение
Сортировок
Сортировка выбором и быстрая сортировка
представляют собой два различных подхода к
упорядочиванию наборов данных. Сортировка выбором,
хотя и проста в реализации, имеет квадратичную
сложность во времени O(n^2) и, следовательно, может
быть менее эффективной для больших объемов
информации. В то время как быстрая сортировка,
используя принцип разделения на части и рекурсии,
обеспечивает среднюю сложность во времени O(n log n),
что делает ее более подходящей для обработки крупных
массивов. Однако, ее реализация труднее. Как по мне
оптимальным вариантом будет быстрая сортировка , так
как она быстрее и может работать с большим
количеством данных.

8.

ИСТОЧНИКИ
Знай сложности алгоритмов, [Электронный ресурс] – Электрон.
текстовые
дан.,
режим
доступа
http://habrahabr.ru/post/188010/,свободный;
Скиена С. Алгоритмы. Руководство по разработке [Текст] / Скиена С. 2-е
издание -Санкт-Петербург: БХВ-Петербург. 2014 г. 720с.
Назаренко, П. А., Алгоритмы и структуры данных: учебное пособие /
П.А. Назаренко – Самара : ПГУТИ, 2015. – 196 с.
Д. Кнут. Искусство программирования для ЭВМ. Том 3. Сортировка и
поиск. Издание 3. — Издательский дом «Вильямс», 2005.

9.

СПАСИБО
ЗА
ВНИМАНИ
Е
English     Русский Правила