В основе данного метода внутренней сортировки лежит процедура слияния двух массивов в один. Слияние означает объединение двух (или в общем случае более) упорядоченных последовательностей в одну упорядоченную последовательность при помощи циклического выбора элементов, доступных в данный момент. Существует несколько разновидностей этого метода . Один из них называется простым слиянием и состоит в следующем.
Пусть имеется две упорядоченных последовательности {xi}, i=1, 2, …,n и {yj}, j=1, 2, ..., m. Из них требуется получить новую упорядоченную последовательность {zk}, k=1, 2, …,n+m. Процедура заключается в поочередной пересылке элементов xi, yj в область формирования выходной последовательности. Порядок пересылки определяется результатами попарного сравнения xi ,yj: в качестве z1 выбирается меньшее из x1 и y1. Если это было x1, то в качестве z2 выбирается меньшее из x2 и y1 и т. д. Это означает, что в качестве очередного элемента для сравнения вызывается текущий элемент из той последовательности, из которой была произведена пересылка в область формирования выходной последовательности.
Сравнение эффективности основных методов внутренней сортировки, позволяет сделать следующие выводы:
1. Сортировка оказывается наилучшей из простых методов.
2. Среди всех модифицированных, а также простых методов наилучшей является .
Опубликовал Kest
December 24 2009 20:01:30 ·
0 Комментариев ·
8898 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
