В примере этой статьи рассказывается, как Java использует пузырьковую сортировку для сортировки массива. Поделитесь этим для всех для вашей ссылки. Специфика заключается в следующем:
1. Сортировка пузырьков:
Используйте пузырьковую сортировку, чтобы сортировать массив
2. Основные понятия:
Два смежных числа сравниваются по очереди, положите десятичный фронт, а большое количество отстает. То есть в первой поездке: сначала сравните первые и вторые цифры, поместите десятичное значение раньше и большое количество. Затем сравните второе и третье числа, поместите десятичное значение раньше, и после большого числа продолжайте, до двух последних чисел, положите десятичное значение раньше, и большое количество ставится. На этом этапе наибольшее число было установлено до конца. Во второй поездке: начиная с первой пары (поскольку второе число второго и третьего числа может быть уменьшено До предпоследнего числа (первая позиция уже является самой большой). В результате повторите вышеуказанный процесс, пока окончательный заказ не будет завершен.
В -третьих, осознайте идеи:
Для реализации двойного плита переменная внешнего цикла установлена на I, а переменная внутренней циркуляции установлена на J. Если есть n чисел, которые необходимо сортировать, внешний цикл повторяется n-1, а внутренний цикл повторяет n-1, n-2, ..., 1 раз. Два элемента, которые сравниваются каждый раз, связаны с внутренним циклом J. Они могут быть идентифицированы с [J] и A [J+1] отдельно, а значение I составляет 1,2, ..., N-1 , n-1 для значения каждого i, j-0,1,2, ... ni.
Пусть длина массива n:
1 По сравнению с двумя соседними двумя данными, если предыдущие данные больше, чем более поздние данные, эти два данных будут обменены.
2 Таким образом, самые большие данные-«погружаются» в положение N-1 массива после одного обхода к данным N-1.
3 N = n-1, если n не 0, повторите первые два шага, в противном случае сортируется.
4. Реализация кода Java:
Пакет ArrayDemo; int [] a = {2, 4, 76, 12, 34, 23, 86}; * Функции сортировки пузырьков определяются как статическое и удобное использование. ++) { / / / это контрольный номер для (int j = 0; j <a.length -i; j ++) {// j <a.length -i, количество сравнительных элементов, если (a [j]> a [j + j + 1]) {int temp = a [j];5. Анализ производительности:
Если начальный статус последовательности записей является «положительная последовательность», процесс сортировки пузырьков должен быть отсортирован, и только сравнение N-1 в процессе сортировки выполняется без мобильных записей; 1)/2 Сравнения и записи должны быть выполнены. Следовательно, общая временная сложность пузырьковой сортировки составляет O (N*N).
6. Оптимизация алгоритмов:
Метод дефицита и улучшения метода сортировки пузырьков:
Во -первых, в процессе сортировки после выполнения окончательного порядка, хотя данные были полностью отсортированы, программа не может определить, следует ли завершить сортировку. Значение его начального значения для не -нон -нанон -non -non -non -non -non -non -non -non -non -non -non -erounge. Каждый вид установлен на 0 до начала такого рода. В начале нового раунда сортировки проверьте этот логотип.
/ *** Функция сортировки пузырьков Улучшенная версия*/ public void bubblesort (int [] a) {boolean flag = true; ; ;Во -вторых, в сортировке пузырьков можно обмениваться бесчисленным количеством сканирования, или в последние годы может быть один раз или несколько обмена данными. Информация о местонахождении обмена данными не обрабатывается. Чтобы в полной мере использовать эту информацию, при глобальном сканировании вы можете выполнить локальную сортировку пузырьков на каждом обратном порядке, которые называются локальной сортировкой пузырьков. Локальные алгоритмы сортировки с сортировкой и пузырьков имеют одинаковую сложность, а при условии положительного и обратного порядка количество ключевых слов, необходимых для количества ключевых слов и движений, точно одинаково. Поскольку количество перемещения данных локальной сортировки и сортировки пузырьков всегда одинаково, количество ключевых слов, необходимых для локальной сортировки пузырьков Среднее. чем подделка. Для данных отключено, когда мы находимся в сортировке пузырьков, если данные K и обратный порядок данных K+1, то данные K+1 отсортируются вперед, они перемещаются в нужное положение, то есть пусть предыдущие данные K+1 Приспособитесь к положительному порядку. Поскольку этот метод пузырьков только пузырится только для предыдущих данных K+1, мы называем его -локальные пузырьки
Есть надежда, что эта статья полезна для дизайна программы Java каждого.