Метод сортировки посредством выбора

Согласно этому методу, из исходного (сортируемого) файла выбирается наименьший элемент, который помещается в первую позицию рассортированного файла. Чтобы исключить этот элемент из последующих проверок, его ключу (в исходном файле) присваивается максимально возможное значение. (Во внутреннем языке каждой машины всегда есть некая последовательность символов, которая больше, чем любое другое сочетание букв, цифр и символов. В наших примерах мы будем отмечать такое максимальное значение как max.)

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

Эта процедура повторяется до тех пор пока каждый элемент исходного файла не будет перенесен в рассортированный файл. К этому моменту ключ каждого элемента в исходном файле будет иметь значение max. Данный метод сортировки очень неэффективен, но его можно сделать более экономичным, если несколько модифицировать.


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