Cтраница 2
Главным достоинством пузырьковой сортировки является то, что ее легко запрограммировать. Однако пузырьковая сортировка выполняется медленно. Это становится очевидным при сортировке больших массивов. [16]
В процессе пузырьковой сортировки ключи с малыми значениями устремляются влево. Поскольку сортировка производится в направлении справа налево, каждый ключ меняется местами с ключом слева до тех пор, пока не будет обнаружен ключ с меньшим значением. На первом проходе Б меняется местами с L, P и М, пока не остановится справа от А; далее уже А продвигается к началу файла, пока не остановится перед другим А, который уже занимает окончательную позицию, 1 - й по величине ключ устанавливается в свое окончательное положение после i-ого прохода, как и в случае сортировки выбором, но при этом и другие ключи также приближаются к своим окончательным позициям. [17]
Главное достоинство пузырьковой сортировки заключается в простоте ее программирования. Однако, пузырьковая сортировка выполняется медленно. Это становится очевидным при сортировке больших массивов. В упражнениях мы разработаем более эффективные варианты пузырьковой сортировки и введем некоторые гораздо более эффективные, чем пузырьковый, способы сортировки. В более серьезных курсах по методам вычислений сортировка и поиск изучаются более углубленно. [18]
Реализовать вариант пузырьковой сортировки, который попеременно применяет проходы по данным слева направо и справа налево. [19]
Реализация алгоритма пузырьковой сортировки в Delphi использует переменные min и max для обозначения первого и последнего элемента списка, которые могут быть неупорядочены При проходе через список алгоритм изменяет эти переменные, чтобы указать, где произошли последние перестановки. [20]
Изложенная выше теория пузырьковой сортировки и блок-схема подготовили нас к написанию программы сортировки списка. [21]
На гл-м проходе пузырьковой сортировки нужно вьшолнитъ Л - J оксрациД ер неннц-обмена, с тедовательнон ленмз 6.3 доказывается тдк же, как и случек - пр-тировки выбором. [22]
Давайте изменим программу пузырьковой сортировки, приведенную на рис. 6.15, и введем две функции - bubbleSort и swap. Функция bubbleSort выполняет сортировку массива. [23]
Анализ среднего случая новой пузырьковой сортировки отличается от исходного. Объясните подробно, что следует учитывать при анализе среднего случая в новом варианте. [24]
В третьем варианте пузырьковой сортировки идеи первого и второго измененных вариантов совмещены. Этот алгоритм двигается по массиву поочередно вперед и назад и дополнительно выстраивает начало и конец списка в зависимости от места последнего изменения. [25]
В алгоритме 5.3 представлена полная пузырьковая сортировка. Это наиболее популярный и упрощенный вариант алгоритма 5.2. Ясно, что основным достоинством алгоритма полной пузырьковой сортировки является легкость программирования. [26]
Эта техника получила название пузырьковой сортировки, так как большие элементы пузырьками всплывают вверх в конец списка. Реализация метода представлена алгоритмом 5.2. В алгоритме используется переменная 6, значение которой при каждом проходе цикла устанавливается равным наибольшему индексу t, такому, что все элементы дм, д / 2 - ап У находятся на своих окончательных позициях. Ясно, что не имеет смысла продолжать просмотр для указанных элементов. [27]
Еще в одном варианте пузырьковой сортировки запоминается информация о том, где произошел последний обмен элементов, и при следующем проходе алгоритм не заходит за это место. [28]
Меняет ли этот вариант пузырьковой сортировки анализ наихудшего случая. [29]
Еще в одном варианте пузырьковой сортировки нечетные и четные проходы выполняются в противоположных направлениях: нечетные проходы в том же направлении, что и в исходном варианте, а четные - от конца массива к его началу. При нечетных проходах большие элементы сдвигаются к концу массива, а при четных проходах - меньшие элементы двигаются к его началу. [30]