Java에서 버블 정렬을 구현하는 코드를 작성하는 방법

버블 정렬 원리

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

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

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

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

버블 정렬 프로세스

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

int[] array = new int[]{55,33,22,66,11};

버블링의 첫 번째 라운드

1. 그림 ①은 " bubble", 조건이 충족되는 한: "이전 요소가 다음 요소보다 크면 위치 순서가 교환되고, 그렇지 않으면 교환이 수행되지 않습니다."

2. array[0]=55 > array[1]=33, 조건이 충족되면 그림 ②와 같이 요소의 위치 순서를 바꿉니다.

3. array[1]=55 > ; array[2] =22, 조건이 충족되면 그림 ③과 같이 요소의 위치 순서가 변경됩니다.

4. array[2]=55 < 조건이 충족되지 않으면 그림과 같이 요소의 위치 순서가 바뀌지 않습니다.

5. array[3]=66 > array[4]=11과 같이 조건이 충족되고, 그림 ④와 같이 요소의 위치 순서가 바뀌었습니다.

첫 번째 "버블" 시연 그림과 같이:

두 번째 버블링

1. 그림 ④는 열입니다. "버블"의 두 번째 라운드에서 데이터의 시작 순서 차트

2. array[0]33 > array [1]=22, 조건이 충족되면 요소의 위치 순서가 교환됩니다.

3. array[1]33 < array[2]=55, 조건이 만족되지 않으면 요소의 위치 순서가 바뀌지 않습니다.

4. array[2]55 > array[3]=11, 조건이 충족되고 그림 ⑥과 같이 요소의 위치 순서가 교환됩니다.

두 번째 "버블" 데모는 다음과 같습니다. 그림과 같이:

버블링의 세 번째 라운드

1. 그림 ⑥은 "버블"의 세 번째 라운드에 있는 데이터의 시작 시퀀스 열 차트입니다.

2. array[0]=22 < ; array[1]=33, 조건이 충족되지 않아 그림 6과 같이 요소의 위치 순서가 바뀌지 않습니다.

3. array[1]=33 > 조건이 충족되면 요소가 교환됩니다. 위치 순서는 그림 7과 같습니다.

"버블" 시연의 세 번째 라운드는 그림과 같습니다.

버블링의 네 번째 라운드

1. 그림 7은 "버블"의 네 번째 라운드입니다. 데이터 시작 순서의 세로 막대형 차트

2. array[0]=22 > array[1]=11, 조건이 충족되면 "의 위치 순서를 바꿉니다. 22"와 "11"은 그림 8과 같습니다.

그림 4에서는 "버블" 시연의 네 번째 단계를 보여줍니다.

이제 배열을 버블 정렬하는 과정이 완료되었습니다!

특정 코드 구현

BubbleSort 클래스:

public class BubbleSort {
    public static void sort(int array[]) {
        //i表示第几轮“冒泡”，j 表示“走访”到的元素索引。
        // 每一轮“冒泡”中，j 需要从列表开头“走访”到 array.length - 1 的位置。
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > 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에서 버블 정렬을 구현하는 코드를 작성하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!