Министерство по развитию информациооных технологий и коммуниникации республики узбекистан

МИНИСТЕРСТВО ПО РАЗВИТИЮ ИНФОРМАЦИООНЫХ ТЕХНОЛОГИЙ И КОММУНИНИКАЦИИ РЕСПУБЛИКИ УЗБЕКИСТАН

ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛЬ-ХОРЕЗМИ

Факультет: Телекоммуникационных
технологий
Выполнил: Разимов Мустафа
Ташкент 2023 г

План

1. 
   Простейшие методы сортировки массивов
   
2. 
   Сортировка слиянием
   
3. 
   Виды слияния
   
4. 
   Литература
   

Введение
Алгоритмы сортировки обрабатывают массивы элементов любого типа. Такая задача подразумевает упорядочивание элементов массива в определенном порядке. Обычно по возрастанию и убыванию данных. Упорядочить набор данных означает переставить элементы в определенном порядке так, чтобы шло возрастание или убывание с каждым шагом.
Известные алгоритмы сортировки данных, расположенных в оперативной памяти, чрезвычайно разнообразны. Их анализ очень полезен с точки зрения обучения, так как в них используются практически все универсальные приемы конструирования алгоритмов любой сложности.
.

Простейшие методы сортировки массивов
Поиск прототипов современных методов сортировки начался в XIX веке. Герман Холлерит в 1888 году изобрёл электрический табулятор, работа которого базировалась на принципах поразрядной сортировки.
Сортировка является примером огромного разнообразия алгоритмов, выполняющих одну и ту же задачу, многие из которых являются оптимальными, имея какое-то преимущество над остальными.
Алгоритмы сортировки обычно оцениваются по 3 параметрам:

1. 
   Время сортировки – основной параметр, характеризующий быстродействие алгоритма.
   
2. 
   Память – ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных.
   
3. 
   Устойчивость – устойчивая сортировка не меняет взаимного расположения равных элементов. Такое свойство может быть очень полезным, если они состоят из нескольких полей, а сортировка происходит по одному из них.
   

Если критерий экономии памяти принят за ограничение, то удобная мера эффективности получается при подсчёте числа C необходимых сравнений ключей и M пересылок элементов.
Числа M и C определяются функциями от числа N сортируемых элементов. Простые алгоритмы например, Сортировка простым обменом (пузырьковый метод), Шейкер-сортировка, Сортировка простым выбором, Сортировка простыми вставками, Сортировка бинарными вставками предусматривают N^2 сравнений.. Это далеко не лучший показатель, поэтому все эти алгоритмы относятся к классу простых.