> Java > java지도 시간 > 본문

Java 버블 정렬 구현에 대한 자세한 그래픽 설명

WBOY
풀어 주다: 2022-03-08 17:30:52
앞으로
3035명이 탐색했습니다.

이 기사에서는 버블 정렬 구현 방법과 관련된 문제를 주로 소개하는 java에 대한 관련 지식을 제공합니다. 버블 정렬은 두 개의 인접한 요소를 목록의 처음부터 끝까지 비교하고, 인접한 요소의 각 쌍을 비교하는 것입니다. 차례로 살펴보겠습니다. 모든 사람에게 도움이 되기를 바랍니다.

Java 버블 정렬 구현에 대한 자세한 그래픽 설명

추천 학습: "java tutorial"

버블 정렬 원리

  1. 인접한 두 요소를 비교하세요. 첫 번째가 두 번째보다 크면 위치를 바꿉니다(오름차순으로, 그 반대의 경우도 내림차순).

  2. 목록의 처음부터 끝까지 인접한 요소의 각 쌍을 순서대로 비교하세요. 이런 식으로 가장 큰 값을 가진 요소가 교환을 통해 목록 끝까지 "버블링"되어 1차 "버블링"이 완료됩니다.

  3. 이전 단계를 반복하고 목록 시작 부분부터 인접한 요소를 계속 비교합니다. "버블"된 요소는 비교할 필요가 없습니다(끝까지 비교할 수 있습니다. 뒤쪽으로 "버블"된 요소는 비교하더라도 교체할 필요가 없습니다. 비교하지 않으면 줄일 수 있습니다. 단계).

  4. 목록부터 계속 비교하면 각 비교 라운드에서 하나의 요소가 성공적으로 "버블링"됩니다. 각 라운드에서 비교해야 하는 요소 수는 "버블링"되지 않는 요소가 하나만 남을 때까지(비교할 요소 쌍이 필요하지 않음) 감소한 다음 목록 정렬이 완료됩니다.

버블 정렬 과정

다음 1차원 배열을 예로 들어 보겠습니다.

int[] array = new int[]{55,33,22,66,11};
로그인 후 복사
버블링의 첫 번째 라운드
  1. 그림 ①은 버블링의 첫 번째 라운드에서 데이터의 시작 순서에 대한 세로 막대형 차트입니다. ", 조건이 충족되는 한: "이전 요소가 다음 요소보다 크면 위치 순서가 교환되고, 그렇지 않으면 교환이 수행되지 않습니다."
  2. array[0]=55 > array[1]=33, 조건이 충족되면 그림 ②와 같이 요소의 위치 순서를 바꿉니다.
  3. array[1]=55 > =22, 조건이 만족되면 그림 ③과 같이 요소의 위치 순서가 바뀌게 됩니다.
  4. array[2]=55
  5. array[3]=66 > array[4]=11, 조건이 충족되면 다음과 같이 요소의 위치 순서가 바뀐다. 그림 ④;

첫 번째 "버블" 데모는 그림에 나와 있습니다.
Java 버블 정렬 구현에 대한 자세한 그래픽 설명

두 번째 버블링
  1. 그림 ④는 "버블"의 두 번째 라운드 데이터의 시작 시퀀스 열 차트입니다. ";
  2. array[0]33 > array[1]=22, 조건이 충족되고 요소가 교환됩니다. 그림 ⑤와 같이 위치 순서;
  3. array[1]33
  4. array[2]55 > ; array[3]=11, 조건이 충족되면 요소의 순서를 교환합니다.

"버블" 데모의 두 번째 라운드는 그림에 나와 있습니다.
Java 버블 정렬 구현에 대한 자세한 그래픽 설명

버블링의 세 번째 라운드
  1. 그림 ⑥은 시작의 세로 막대형 차트입니다. "bubble"의 세 번째 라운드에서 데이터 순서;
  2. array[0]=22
  3. array[1]=33 > array[2]=11, 조건이 충족되면 그림 7과 같이 요소의 위치 순서를 교환합니다. "bubble" 데모는 그림과 같습니다.


버블링의 네 번째 라운드Java 버블 정렬 구현에 대한 자세한 그래픽 설명

그림 7은 "버블"의 네 번째 라운드에서 데이터의 시작 시퀀스 열 차트입니다.
    array[0]= 22 > array[1]= 11. 조건이 충족되면 그림 8과 같이 "22"와 "11"의 위치 순서를 바꿉니다.
  1. 네 번째 "버블" 데모는 다음과 같습니다. 그림:


이 시점에서 배열이 버블링됩니다. 정렬 프로세스가 완료되었습니다! Java 버블 정렬 구현에 대한 자세한 그래픽 설명

특정 코드 구현

BubbleSort 클래스:

public class BubbleSort {
    public static void sort(int array[]) {
        //i表示第几轮“冒泡”,j 表示“走访”到的元素索引。
        // 每一轮“冒泡”中,j 需要从列表开头“走访”到 array.length - 1 的位置。
        for (int i = 0; i  array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }}
로그인 후 복사

TestMain 클래스

import java.util.Arrays;public class TestMain {
    public static void main(String[] args) {
        int[] array = new int[]{55, 33, 22, 66, 11};
        //输出排序前的array数组
        System.out.print("排序前:");
        System.out.println(Arrays.toString(array));
        //调用BubbleSort类中的sort方法对array数组进行排序
        BubbleSort.sort(array);
        //输出冒泡排序后的array数组
        System.out.print("排序后:");
        System.out.println(Arrays.toString(array));
    }}
로그인 후 복사
실행 결과는 다음과 같습니다.

排序前:[55, 33, 22, 66, 11]排序后:[11, 22, 33, 55, 66]
로그인 후 복사
추천 학습: "

java 학습 튜토리얼

"

위 내용은 Java 버블 정렬 구현에 대한 자세한 그래픽 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:csdn.net
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿