Пузырьковая сортировка

Cтраница 1

Пузырьковая сортировка, представленная на рис. 4.16, неэффективна для больших массивов. [1]

Сравнение прямых методов сортировки, Min Ayg Мак. [2]

Пузырьковая сортировка определенно наихудшая из всех сравниваемых. [3]

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

Пузырьковая сортировка - список выводится по окончании каждого прохода внешнего цикла. [5]

Пузырьковая сортировка, примененная к таблице. [6]

Эмпирические исследования элементарных алгоритмов сортировки. [7]

Стандартная пузырьковая сортировка ( слева) работает подобно сортировке выбором в плане того, что каждый проход устанавливает один элемент в его окончательную позицию, но в то же время он асимметрично привносит некоторый порядок в остальную часть массива. [8]

Алгоритм пузырьковой сортировки совершает несколько проходов по списку. При каждом проходе происходит сравнение соседних элементов. Если порядок соседних элементов неправильный, то они меняются местами. Каждый проход начинается с начала списка. Сперва сравниваются первый и второй элементы, затем второй и третий, потом третий и четвертый и так далее; элементы с неправильным порядком в паре переставляются. [9]

Метод пузырьковой сортировки, представленный на рис. 6.15, является неэффективным для больших массивов. [10]

Вид пузырьковой сортировки, в которой альтернативные проходы выполняются в противоположном направлении. [11]

Всплытие элемента.| Погружение элемента. [12]

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

Является ли пузырьковая сортировка устойчивой. [14]

Лемма 6.3. Пузырьковая сортировка производит в среднем примерно N2 / 2 операций сравнения и N / 2 операций обмена как в среднем, так и в наихудшем случаях. [15]

Страницы: 1 2 3 4