Cтраница 1
Алгоритм сортировки называется устойчивым, если он сохраняет исходный порядок равных имен. Какие из алгоритмов, обсуждавшихся в разд. [1]
Алгоритмы сортировки ( Часть 3), предназначенные для упорядочения файлов имеют особую важность. Мы достаточно глубоко рассмотрим ряд базовых алгоритмов, в том числе быструю сортировку, сортировку слиянием и поразрядную сортировку. [2]
Алгоритмы сортировки выбором, вставками и пузырьковая сортировка по времени выполнения находятся в квадратичной зависимости от числа элементов как в наиболее трудных, так и в обычных случаях, но в то же время они не нуждаются в дополнительной памяти. [3]
Алгоритм сортировки вставкой тратит много времени на поиск правильной по-зиции для нового элемента. Вглаве Юописано несколько алгоритмов поискавсор-тированных списках. Использование алгоритма интерполяционного поиска для нахождения положения элемента значительно ускоряет сортировку со вставкой. Интерполяционный поиск подробно описан в главе 10, поэтому мы не будем сейчас на нем останавливаться. [4]
Алгоритм сортировки подсчетом основывается на том, что значения данных являются целыми числами, поэтому алгоритм не может сортировать данные других типов. [5]
Алгоритм сортировки по принципу всплывания пузырька, приведенный в гл. Однако в нем производится много сравнений, поэтому машинное время расходуется неэффективно. В приложениях часто бывает нужна высокая скорость сортировки большого количества данных. К настоящему времени разработано немало алгоритмов, которые по быстродействию заметно превосходят метод пузырька. Сейчас имеется множество источников, где обсуждаются и сравниваются алгоритмы различных типов. Это превосходное ( хотя и непростое) описание различных алгоритмов и методов составления программ. [6]
Алгоритм сортировки, согласно которому для каждого сортировочного ключа в память записывается определенное число ключей, меньших заданного. Если V - - число ключей, меньших / - го ключа, то ( предполагая, что ключи уникальны) / - я запись должна находиться на позиции Л 4 - 1 в файле, отсортированном в возрастающем порядке ключей. Это довольно простой, но неэффективный алгоритм. [7]
Алгоритм сортировки, аналогичный поразрядной сортировке ( R. [8]
Алгоритм сортировки состоит из трех вложенных циклов. Самый внешний цикл управляет диапазоном перемещений. Внутри этого цикла производится сканирование массива, продолжающееся до тех пор, пока есть возможность переставлять его элементы, находящиеся на заданном расстоянии друг от друга. Непосредственно сканирование осуществляется самым внутренним циклом. Эти циклы показаны на приведенной ниже схеме. Значение переменной длина равно числу компонент сортируемого массива ряд. [9]
Алгоритм сортировки обменами ( см. алгоритм б) в задаче 628) также имеет свои достоинства. Так как разные слова могут иметь разную длину, то без больших затруднений можно менять местами только слова, стоящие рядом. Но алгоритм сортировки обменами и предписывает только такие обмены. Эта задача не является, конечно, задачей сортировки массива, но тем не менее алгоритм сортировки обменами оказывается здесь полезным. Написать программу, предполагая, что длина слова не превосходит пятнадцати. [10]
Алгоритм сортировки, при котором относительный порядок расположения записей с одинаковыми значениями ключей сортировки сохраняется. [11]
Алгоритмы сортировки и поиска на микропрограммном уровне или уровне схем могут быть заменены программными сортировками. Поскольку при сортировке положение объекта фиксируется удобным образом, то на возможности этой сортировки - в системе естественно влияют устройства, к которым можно обращаться по имени. Дополнительно небольшая ассоциативная память может использоваться для поддержки программных сортировок. [12]
Алгоритм сортировки слиянием выдерживает сравнение даже с усовершенствованными методами, разбиравшимися в предыдущем разделе. [13]
Алгоритм сортировки в том виде, как он представлен выше, выполняет проверки с целью обнаружения пересечений пар. [14]
Алгоритмы сортировки набором, нстэвками к пузырьковая сортировка по времени & шш шеш1Я находятся в квадратичной за в пен мости от числа элементов как в н и - Солее трудныХр так н в сбычлых с; учачх, но в то же прсмн они не нуждйютсн в дополнительной памяти. [15]