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

Cтраница 2

Это увеличивает время внутренней сортировки, поскольку теперь оно включает физическое размещение записей в области сортировки. [16]

Существующее многообразие методов внутренней сортировки информации ( рис. 4.1) требует систематизации с целью определения их места и значения, выделения наиболее быстродействующих способов и последующей разработки программного обеспечения, сортировки информации на ЭВМ. [17]

При использовании метода внутренней сортировки информации сортируется непосредственно в быстродействующей памяти с произвольной выборкой; в методе внешней сортировки используется внешняя память. Существует множество разнообразных методов сортировки: см. В. [18]

Более эффективным при внутренней сортировке является метод турнирной сортировки, но его сложнее программировать. Название этого метода объясняется той аналогией, которую он имеет с системой распределения мест в турнире с выбыванием. [19]

Затраты времени на внутренней сортировке зависят от используемых методов, которых известно около десяти. Независимой составляющей является время обменов между внешним накопителем и ОЗУ. [20]

Как и в случае внутренней сортировки, существует поразительное разнообразие методов внешней сортировки, среди которых можно выбрать подходящий. Основная идея большинства из них проста, фрагменты вводимой информации ( как можно большие по размерам) внутренне сортируются и копируются в промежуточные файлы; каждый фрагмент называется цепочкой. Когда вся вводимая информация разбита на отсортированные цепочки, эти цепочки соединяются, обычно в дополнительные промежуточные файлы. В конце концов соединяются все данные в один файл - эта окончательная цепочка является отсортированным выходным файлом. [21]

Такой случай известен под названием внутренней сортировки. При этом записи ( или хотя бы все ключи, содержащие указатели на записи) находятся в основной памяти. Однако обычно файлы настолько велики, что лишь небольшая их часть помещается, в основную память. Большие файлы хранятся во внешней памяти с ограниченным доступом; ключи можно переписывать в основную память, но только последовательно. Это называется внешней сортировкой; ее еще труднее анализировать, чем внутреннюю сортировку, поскольку приходится делать определенные предположения о свойствах внешней памяти. [22]

Если для создания начальных строк используется внутренняя сортировка выбором с заменой, то изменение направления строк может отрицательно повлиять на длину строк и, следовательно, привести к большому количеству строк. Степень влияния направления на количество строк зависит от алгоритма распределения и упорядочения данных. Короткие строки ( ближе к 1.5 F, чем к 2F, где F - количество элементов в турнире) получаются потому, что изменение направления строк делает каждую строку, по существу, начальной строкой. [23]

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

На рис. 5.2.1 показаны возможные варианты внутренней сортировки. Пусть имеется список L на внешних носителях. [25]

При использовании внешней памяти последовательного типа между внешней и внутренней сортировкой имеется ряд специфических различий. [26]

Существуют по крайней мере пять широких классов алгоритмов внутренней сортировки. [27]

Сортировка двуглавого змея, начальный просмотр. [28]

В ленточной или дисковой версиях количество распределений ключа зависит от объема внутренней сортировки. [29]

Способ слияния, степень слияния, разбиение на блоки, буферизация, метод внутренней сортировки, тип ( ы) устройств, модель центрального процессора и операционная система, - все это обычные параметры. [30]

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