![](/logo_grey.gif)
Последние записи
- Как в Python+Selenium webdriver открыть новую вкладку в уже открытом браузере?
- Lazarus, проверка существования строки таблице
- BASM и record, обращение к полям записи
- Web PHP Framework Symfony
- Относительный путь для вывода картинки на html странице
- Массовое открытие гиперссылок в браузере
- Скопировать значение строки из таблицы в textarea
- Рамки для страниц отчетов
- Вывод StdOut консоли в TMemo
- Чтение из файла большого размера (нехватка памяти)
![](http://programmersclub.ru/slurm3.jpg)
Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk
![](http://programmersclub.ru/katajpg.jpg)
Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw
27th
Авг
Внешняя многофазовая сортировка слиянием
Posted by maloy under Delphi, Архив
maLoy*508
Нужно описание этого метода сортировки чисел…
alexBlack
Д.Кнут 3 том. стр. 294
По простому. Сбалансированное двухпутевое слияние. Отсортированные серии делим на два файла:
[0-1][2-3][4-5]
[1-2][3-4]
Слиянием этих файлов получаем 3-й
из [0-1],[1-2] — [a-b]
из [2-3],[3-4] — [b-c]
[4-5] просто копируем [4-5]
получили [a-b][b-c][4-5]
Этот файл снова делим на два файла
[a-b][4-5]
[b-c]
и мы опять на шаге 1, но серий стало меньше. Когда останется одна серия, сортировка закончена.
Многофазная сортировка — одно небольшое изменение. Третий файл делим на два по-другому. Половину оставляем в этом файле, вторую половину копируем. Снова получаем два файла (3, 1) 2-й используем для слияния. Поэтому многофазная — файлы меняются местами.
Остальное описание — многопутевая сортировка и тонкости выбора серий. С учетом этого описания перечитайте еще раз главы Кнута. Надеюсь станет понятно.
тема на форуме от 2008 года
Похожие статьи
Купить рекламу на сайте за 1000 руб
пишите сюда - alarforum@yandex.ru
Да и по любым другим вопросам пишите на почту
![пеллетные котлы](http://programmersclub.ru/respective.jpg)
пеллетные котлы
![пеллетный котел](http://programmersclub.ru/emtas.jpg)
Пеллетный котел Emtas
![форум программистов](http://programmersclub.ru/banf336х280.gif)
Наши форумы по программированию:
- Форум Web программирование (веб)
- Delphi форумы
- Форумы C (Си)
- Форум .NET Frameworks (точка нет фреймворки)
- Форум Java (джава)
- Форум низкоуровневое программирование
- Форум VBA (вба)
- Форум OpenGL
- Форум DirectX
- Форум CAD проектирование
- Форум по операционным системам
- Форум Software (Софт)
- Форум Hardware (Компьютерное железо)