Обменная сортировка

Cтраница 1

Обменная сортировка некоторым систематическим образом меняет местами пары имен, не отвечающие порядку до тех пор, пока такие пары существуют. [1]

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

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

Ьитчира ( обменная сортировка слиянием) Бид сортировки ( S. [4]

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

Пояснения к обменной сортировке. [6]

Таким образом, обменная сортировка существенно использует любую уже имеющуюся упорядоченность в таблице. [7]

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

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

Для пояснения заметим, что упомянутая обменная сортировка прекращает работу, если на очередном просмотре состояние сортируемого массива не изменилось. Укажите соответствие указанных методов и свойств. [10]

Каждый программист знаком с некоторым вариантом обменной сортировки. [11]

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

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

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

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

Страницы: 1 2