Методом квадратичной сортировки

Кроме рассмотренных выше процедур, существует еще несколько других методов сортировки. Согласно одному из них, сортируемый файл или подфайл делится на ряд меньших компонентов (строк), даже если он находится в основной памяти. С помощью какого-нибудь метода прямой сортировки каждая из этих строк упорядочивается. Затем рассортированные строки попарно сливаются в рассортированные строки большего размера (сортировка слиянием), которые в свою очередь также сливаются. После слияния двух последних строк весь файл или подфайл оказывается рассортированным. Можно сливать вместе не две, а больше рассортированных строк. Этот метод весьма экономичен, когда длины строк (количество элементов в них) примерно одинаковы, а число их приблизительно равно квадратному корню из числа сортируемых элементов. Такой метод, основанный на делении, предварительном упорядочивании и слиянии, называется методом квадратичной сортировки.


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Методом квадратичной сортировки Кроме рассмотренных выше процедур, существует еще несколько других методов сортировки. Согласно одному из них, сортируемый файл или подфайл делится на ряд меньших компонентов (строк), даже если он находится в основной памяти. С помощью какого-нибудь метода прямой сортировки каждая из этих строк упорядочивается. Затем рассортированные строки попарно сливаются в рассортированные строки большего размера (сортировка слиянием), которые в свою очередь также сливаются. После слияния двух последних строк весь файл или подфайл оказывается рассортированным. Можно сливать вместе не две, а больше рассортированных строк. Этот метод весьма экономичен, когда длины строк (количество элементов в них) примерно одинаковы, а число их приблизительно равно квадратному корню из числа сортируемых элементов. Такой метод, основанный на делении, предварительном упорядочивании и слиянии, называется методом квадратичной сортировки.