1. прилагательное Сопровождаемый образованием пузырьков (1*2).
1. Пузырьковая, пузырьковое ( специальное ). С пузырьками. Пузырьковый лишай.

... — указатель на массив символов , подлежащий сортировке , a count . — количество элементов в массиве Работа пузырьковой сортировки выполняется в двух циклах Если количество элементов массива равно count ... ... случае Все сравнения и обмены выполняются во внутреннем цикле (Слегка улучшенная версия алгоритма пузырьковой сортировки завершает работу , если при. просмотре массива не было сделано ни одного ... (Алгоритмы и теория алгоритмов)
... до уровня , соответствующего его весу (см рис Такой метод широко известен под именем "пузырьковая сортировка ". В своем простейшем виде он представлен ниже Программы на псевдокоде и Паскале :. for i = 2 ... ... fl = false then return . endiffl = falsefor j = n to i step a(j) ... (Структуры данных)
... на. перестановках для случаев , когда минимальный элемент найден на первом месте .во входном множестве Пузырьковая сортировка Входное множество просматривается , при этом попарно сравниваются соседние элементы множества . Если ... ... следующем проходе его объем увеличивается на 1 , а объем .входного множества уменьшается на Порядок пузырьковой сортировки - O(N^ Среднее число сравнений - N*(N.- /2 и таково же среднее число перестановок ... (Структуры данных)
... алгоритм имеет несколько непохожих друг на. друга названий Среди них: сортировка перемешиванием , двунаправленная пузырьковая сортировка , шейкерная сортировка , пульсирующая . сортировка (ripple sort ), трансфертная сортировка (shuttle ... ... ), и даже сортировка «.счастливый час » (happy hour sort ). Второй вариант (двунаправленная пузырьковая сортировка ) наиболее точно описывает процесс работы . алгоритма Здесь , в его название , довольно-таки ... (Алгоритмы и теория алгоритмов)
... Пример :После первого прохода выбранный элемент становится на свое место . Улучшение "пузырькового " метода Если проходить массив не только сверху вниз , но и снизу . вверх ... ... "впустую " нужно в во внешний цикл . вставить проверку на отсортированность массива Алгоритм Алгоритм пузырькового метода (ПСЕВДОКОД )for i=2 to nfor j=n to i. step A( ) > A( j ) thenx =A( )A(. )=A( j )A( j )=xend ifnext jnext i. Алгоритм ... (Структуры данных)
... алгоритма В таких редких случаях один их простых методов сортировки — возможно ., даже пузырьковая сортировка — может работать быстрее Кроме того, если известно , что список уже почти упорядочен ... (Алгоритмы и теория алгоритмов)
Комментарии
Оставить комментарий