Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. Алгебраическое описание метода
  2. Алгоритм выполнения ДЗ №2
  3. Алгоритм действий при выполнении задания
  4. Алгоритм действий при выполнении задания
  5. Алгоритм действий при проведении гемотрансфузии
  6. Алгоритм диагностического поиска.
  7. Алгоритм дискретизации

Будем сортировать массив из 13 элементов, но для работы этого метода нужно добавить количество элементов до два в степени к. Мы добавляем до 16 элементов.

Рис. 14

Для работы алгоритма необходимо дополнить количество элементов в массиве так, чтобы N=2x.

 

Рис. 15

Время выполнения данного алгоритма стабильно и стремится к Q(N)=N*log2N.

 

Плюсы:

Минусы:

Рекомендаци

Рекомендуем использовать метод совместно с методом вставки. т.к в некоторых случаях нерационально дополнять массив до степени двойки. Разрыв между степенью двойки увеличивается с каждым разом.(между степенью двойки и следующей степенью двойки: 512…1024)поэтому выгодно брать самое близкую степень двойки после сортировки этим методом использовать метод вставки для улучшения эффективности данного алгоритма.

Массив из 568 элементов

Берем 512 элементов и сортируем по данному методу. После окончания сортировки сортируем этот же массив методом вставки.

 


Дата добавления: 2015-11-30; просмотров: 37 | Нарушение авторских прав



mybiblioteka.su - 2015-2024 год. (0.006 сек.)