Сортировка - файл
Cтраница 3
При обработке файлов так часто приходится выполнять сортировку, что в язык КОБОЛ включен целый ряд операторов, помогающих программисту при сортировке файлов. Сортировка состоит в расположении записей в файле в порядке, определяемом возрастанием ( убыванием) значений одного или более данных записи. [31]
Лемма 7.3. Если меньший из двух подфайлов сортируется первым, то стек никогда не содержит более IgN вхождений в случаях, когда для сортировки N файлов применяется быстрая сортировка. [32]
Построить программную реализацию варианта сортировки методом Шелла, ориентированного на связные списки, который не требует существенно большего объема памяти и времени для сортировки случайно упорядоченного файла, нежели вариант, предназначенный для сортировки массивов. [33]
Комплекс ОКИП включает 25 прикладных программ, - составленных на языке ПЛ / 1 и, кроме того, широко используется стандартная программа сортировки файлов на МД. Комплекс может эксплуатироваться как в среде ДОС, так и в среде ОС ЕС. [34]
С помощью DI - DBA генерируется программа, которая осуществляет выбор сведений из фонда или из файла результатов поиска и составление пригодного к сортировке файла библиографии. [35]
В качестве нашего первого экскурса в область алгоритмов сортировки изучим несколько элементарных методов, которые целесообразно использовать для сортировки файлов небольших размеров либо для сортировки файлов со специальной структурой. Имеются несколько причин для подробного изучения этих простых алгоритмов сортировки. Прежде всего, они представляют собой контекст, в рамках которого можно изучить терминологию и базовые механизмы алгоритмов сортировки, что позволит создать соответствующие предпосылки для изучения более сложных алгоритмов. [36]
Несмотря на всю ее простоту и очевидный примитивизм подхода, сортировка выбором превосходит более совершенные методы в одном из важных приложений: этому методу сортировки файлов отдается предпочтение в тех случаях, когда записи файла огромны, а ключи занимают незначительное пространство. [37]
МНЛЛЕЮНОК laiuicdi ti йлок [ ю лс третьего ] нння и т, л, Можно 1 1 оде ч и тать что на сортировку файла уходит в 9 раз больше времени, чем на то, чтобы прости по. [38]
Показать, что если внести изменения в программу 7.4, предусматривающие исключение первой операции обмена и пропуск ключей, равных разделяющему элементу, то время выполнения сортировки файла, организованного в обратном порядке, находится в квадратичной зависимости от длины файла. [39]
Если сортировка применяется многократно или если она должна использоваться для упорядочения очень большого файла ( или, в частности, если она должна использоваться как универсальная библиотечная функция для сортировки файлов с неизвестными характеристиками), следует рассмотреть несколько усовершенствований, предлагаемых в разделах 7.5 и 7.6, которые снижают вероятность того, что наихудший случай возникнет на практике, а также уменьшают среднее время выполнения сортировки где-то на 20 процентов. [40]
В этом параграфе мы рассмотрим два упражнения, посвященные сортировке с использованием метода пузырька ( BUBBLE) и метода Шелла ( SHELL), которые, очевидно, можно применить и при сортировке файлов, находящихся во вспомогательной памяти. [41]
 |
Speed Disk бороздит просторы диска Е. [42] |
Можно задать, чтобы все папки были перенесены в начало диска, что ускорит открытие файлов; указать, какие именно папки, а также файлы следует перенести в начало; приказать программе произвести сортировку файлов на диске - по алфавиту, по дате, по размеру и всякое такое прочее. [43]
Система РЕПЕР обеспечивает выполнение следующих функций: описание и создание файлов БД; добавление, удаление и изменение данных в БД; копирование, отображение на экране дисплея и печать хранимых данных; доступ к данным по сложным логическим запросам; сортировку файлов БД по ключам; генерацию и печать отчетов с подведением итогов по группам записей; генерацию программ и видеопрограмм ввода-вывода; разработку прикладных программ переработки данных. [44]
Если сортируемый файл полностью помещается в оперативной памяти, то используемый в этом случае метод сортировки называется внутренним. Сортировка файлов, хранящихся на магнитной ленте или диске, называется внешней. Основное различие между этими двумя методами заключается в том, что в условиях внутренней сортировки доступ к любому элементу не представляет трудностей, в то время как в условиях внешней сортировки возможен только последовательный метод доступа или, по меньшей мере, доступ к блокам больших размеров. Некоторые из внешних методов сортировки рассматриваются в главе 11, однако большая часть исследуемых алгоритмов принадлежит к категории внутренней сортировки. [45]
Страницы: 1 2 3 4