Внутренняя сортировка

Cтраница 1

Внутренняя сортировка важна как для разработки алгоритмов, так и для коммерческих приложений. Сортируемые данные размещаются в оперативной памяти. Здесь рассматриваются именно методы внутренней сортировки данных. Известно много алгоритмов сортировки данных. [1]

Внутренняя сортировка важна как для разработки алгоритмов, так и для коммерческих приложений. В тех случаях, когда сортировка возникает как часть другого алгоритма, число сортируемых элементов обычно мало, и они помещаются в оперативную память. Тем не менее мы будем предполагать, что элементов, подлежащих сортировке, довольно много. [2]

После внутренней сортировки или распределения окончательный список, упорядоченный по убыванию, начинается на Ts. Все группы, таким образом, сокращены и записаны на Г5, как показано на рис. 10.19. В конце этого процесса на Тъ получается убывающая строка. [3]

Методы внутренней сортировки принято разделять на компаративные ( сравнительные) и дистрибутивные ( распределительные) в зависимости от того, каким образом выполняется процесс определения принадлежности записи к группе. [4]

Метод внутренней сортировки, при котором упорядочиваемый массив из п элементов делится HaVrt групп по - ] п элементов в каждой, просматривается каждая группа и наименьшие элементы переводятся в область накопления. [5]

Метод внутренней сортировки, состоящий в последовательном попарном сравнении признаков упорядочения соседних записей и перестановке их местами, если признаки не соответствуют заданному отношению порядка. [6]

Метод внутренней сортировки, состоящий в том, что исходный массив последовательно делится на части по значениям определенных разрядов признака. Используется в том случае, когда признак упорядочения представлен двоичным числом. [7]

Метод внутренней сортировки, основанный на применении метода вставки или перестановок к подмассивам, которые формируются из основного массива путем выбора удаленных записей. [8]

Программа внутренней сортировки ( ВНС) упорядочивает массив ( или часть массива), длина которого не превышает одного куба МОЗУ. [9]

Иногда для внутренней сортировки требуется ввести вспомогательный список А. [10]

Возможные способы внутренней сор - Г осуществляется. [11]

Некоторые методы внутренней сортировки сводятся к подкачке, которая иллюстрируется рис. 5.2.2. Например, здесь показан описанный выше отбор с перестановкой. [12]

Отбор с подкачкой в случае, когда запись с меньшим ключом заменяет большую выходную запись. [13]

В результате внутренней сортировки в списке создается не сколько упорядоченных подфайлов. [14]

Необходимые сведения относительно внутренней сортировки и соответствующая теория распадаются на две части: в одной обсуждаются конкретные алгоритмы сортировки, а в другой - принципы и свойства, общие для всех этих алгоритмов. Оставшиеся разделы этой главы освещают и те и другие вопросы. [15]

Страницы: 1 2 3 4