Реализация - сортировка
Cтраница 1
Реализация сортировки вставками, представленная в программе 6.1, проста, но не может считаться эффективной. Сейчас мы рассмотрим три способа его совершенствования, иллюстрирующих мотив, который прослеживается во многих разрабатываемых реализациях, а именно: требуется получить компактный, понятный и эффективный программный код, однако эти целевые установки время от времени вступают между собой в противоречие, поэтому часто приходится искать компромисс. Это достигается путем разработки естественной программной реализации с последующим ее улучшением за счет определенной последовательности преобразований с проверкой эффективности ( и правильности) каждого такого преобразования. [1]
Один из способов реализации сортировки методом Шелла заключается в том, что для каждого h независимо используется сортировка вставками на каждом из h подфайлов. Несмотря на очевидную простоту этого процесса, возможен еще более простой подход именно благодаря тому, что подфайлы независимы. [2]
Программа 6.2 - суть реализация сортировки выбором, в которой выдержаны все принятые нами соглашения. Внутренний цикл представляет собой сравнение текущего элемента с наименьшим из выявленных к тому времени элементом ( плюс программный код, необходимый для увеличения на единицу индекса текущего элемента и проверки того, что он не выходит за границы массива); трудно себе представить более простой метод сортировки. [3]
Предпочтительность одной сортировки перед другой и специфика реализации сортировки в основе своей определяются машиной, на которой эта сортировка будет работать. [4]
Для практической реализации в любом случае требуется дополнительное пространство памяти, так почему бы не рассмотреть возможность реализации сортировки слиянием, ориентированной на связные списки. [5]
Данная программа реализует сортировку байтов в словак еюдпм подсчета ИНДЕКСНЫЕ ключей ородеигаясь слееа напраео. Реализация сортировки цетодо подсчета индексных ключей должна бить устойчивой. [6]
Данная программа реализует сортировку байтов в словах методом подсчета индексных ключей, продвигаясь слева направо. Реализация сортировки методом подсчета индексных ключей должна быть устойчивой. [7]
 |
Последовательность сортировки методом обмена. [8] |
Для иллюстрации программирования циклических и разветвляющихся процессов ниже рассматривается программа сортировки информации методом обмена. При реализации сортировки выполняются сложные циклы с разветвлениями. [9]
Поскольку в него входит обобщенная координата, зависящая от t и от t - т, то фактически имеем одно уравнение с двумя неизвестными. Параметр т определяет запаздывание в переключении программ и при реализации сортировки в самих программах. [10]
Принятые соглашения позволяют проводить анализ многих естественных и компактных программных реализаций алгоритмов сортировки массивов. В разделах 6.7 и 6.8 рассматривается драйвер, который служит иллюстрацией того, как следует использовать реализации сортировок в более общих контекстах, а также различные реализации типов данных. И хотя мы всегда будем уделять должное внимание требованиям к организации программных пакетов, основные усилия будут направляться на решение алгоритмических проблем, к рассмотрению которых мы сейчас и переходим. [11]
Варианты конструкций сортирующих программ неисчислимы, и надо применять обычные принципы составления хороших программ. Выгодно ли программу обмена и программу движения по данным создавать внешними по отношению к программе сравнений, передать ли предварительную обработку записей и ключей в функцию сравнения, сосредоточить ли ее на предварительном просмотре - все эти факторы влияют на реализацию сортировки и ее конечную производительность. [12]
Архитектура канала и центрального процессора, а также то, как они соединены, естественно, будет влиять на поведение программы, реализующей метод сортировки или сортировки-слияния. Характер собственно машины влияет на реализацию универсальной сортировки не меньше, чем в случае специализированной сортировки. Следующие разделы служат введением к обсуждению влияния аппаратуры на сортировку с точки зрения разработчика системы. [13]
Изложенный выше вариант алгоритма сортировки является сильным упрощением алгоритмов сортировки, реализованных на ЭВМ. Поскольку сортировка поглощает много машинного времени, авторы программ сортировки ищут разные, подчас довольно сложные пути для ускорения сортировки. Язык КОБОЛ дает программисту возможность довольно просто управлять процессом сортировки независимо от фактического алгоритма реализации сортировки на ЭВМ. [14]
Страницы: 1