Cтраница 1
Метод сортировки каскадным слиянием очень похож на метод сортировки многофазным слиянием. [1]
Метод сортировки, используемый для газообразного вещества, состоит в пространственном разделении атомов или молекул, находящихся в различных энергетических состояниях, с помощью неоднородных электрических или магнитных полей. [2]
Метод сортировки с подсчетом описывается в литературе как процедура упорядочения внутреннего списка чисел. Фактически, это не метод сортировки, а технический прием, который можно использовать в различных методах для сокращения количества обменов или полного их устранения. Он является формой индексирования, в которой счетчик относительной позиции каждого элемента корректируется в течение процесса сравнения. В следующем разделе этот технический прием описан применительно к линейному выбору. [3]
Метод сортировки, при котором все множество разбивается на подмножества с близкими значениями ключа, каждое из которых затем сортируется отдельно. [4]
Метод сортировки называется устойчивым, если в процессе сортировки относительное расположение элементов с равными ключами не изменяется. [5]
Метод сортировки может быть проведен в хорошо организованном крупносерийном или массовом производстве при строгом соблюдении технологической дисциплины. [6]
Метод сортировки, который часто применяют игроки в бридж по отношению к картам на руках, заключается в том, что отдельно анализируется каждый конкретный элемент, который затем помещается в надлежащее место среди других, уже отсортированных элементов. В условиях компьютерной реализации следует позаботиться о том, чтобы освободить место для вставляемого элемента путем смещения больших элементов на одну позицию вправо, после чего на освободившееся место помещается вставляемый элемент. [7]
Метод сортировки, который многие обычно осваивают раньше других из-за его исключительной простоты, называется пузырьковой сортировкой ( bubble sort), в рамках которой выполняются следующие действия: проход по файлу с обменом местами соседних элементов, нарушающих заданный порядок, до тех пор, пока файл не будет окончательно отсортирован. Основное достоинство пузырьковой сортировки заключается в том, что его легко реализовать в виде программы, однако вопрос о том, какой из методов сортировки реализуется легче других - пузырьковый, метод вставок или метод выбора - остается открытым. В общем случае пузырьковый метод обладает несколько меньшим быстродействием, однако его все же стоит рассмотреть для полноты картины. [8]
Метод сортировки в хорошо организованном крупносерийном или массовом производстве может быть осуществлен при строгом соблюдении технологической дисциплины. [9]
Метод сортировки стабилен, если равные элементы остаются в упорядоченной последовательности в том же относительном порядке, в каком они были в исходной последовательности. Какой из перечисленных ниже алгоритмов стабилен. [10]
Метод сортировки, состоящий в многократных попарных сравнениях рядом стоящих элементов массива и перестановке их местами, если они не удовлетворяют заданному отношению порядка. Упорядочение заканчивается, когда при очередном просмотре массива не произойдет ни одной перестановки. [11]
Метод сортировки от меньшего к большему состоит в том, что карты сортируют последовательными прогонами через машину, начиная сортировку с нижнего разряда признака к высшему его разряду. Например, при сортировке карт этим методом по квлон-кам табельных номеров 17 - 20 первый раз карты рассортировываются по колонке 20 в соответствии с расположением единиц табельных номеров. [12]
Метод сортировки от большего к меньшему заключается в том, что карты сортируют, начиная с высшего разряда признака. Последовательными прогонами карты рассортировываются до низшего разряда признака. Например, при сортировке карт по колонкам 7 - 9 шифра профессий первый раз карты рассортировываются по колонке 7 в соответствии с расположением цифр сотен признака. [13]
Один метод сортировки для многопроцессорной системы получается из модификации сортировки Шелла, которая гарантирует, что на любом просмотре нет сравнений, которые используют один и тот же аргумент. Этот метод описан здесь благодаря Бэтчеру [1] и тесно связан с той работой, которая проводится в области сортирующих сетей. [14]
Три метода сортировки ( все варианты линейного выбора) уже были описаны. Какие же факторы надо учитывать, если должен быть выбран только один метод. Какие факторы, помимо алгоритма сортировки, влияют на производительность сортировки данных. [15]