Java는 간단한 버블 정렬 코드를 구현합니다.

Java 버블 정렬의 가장 간단한 코드 예

버블 정렬은 인접한 요소의 비교와 교환을 통해 순서가 지정된 순서로 정렬되는 순서를 점진적으로 조정하는 것입니다. 다음은 버블 정렬 구현 방법을 보여주는 간단한 Java 코드 예제입니다.

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

이 예제에서는 bubbleSort라는 정적 메서드가 포함된 BubbleSort 클래스를 정의합니다. 이 메소드는 int 유형의 배열을 매개변수로 승인하고 버블 정렬 알고리즘을 사용하여 배열을 정렬합니다.

알고리즘의 핵심 부분은 두 개의 중첩 for 루프입니다. 외부 루프는 비교 라운드 수를 제어하며 총 n-1 라운드의 비교가 필요합니다(n은 배열 길이). 내부 루프는 비교 및 ​​교환 작업의 각 라운드를 제어합니다. 인접한 두 요소의 크기를 비교하여 위치를 바꿔야 하는지 여부를 결정합니다. 이전 요소가 다음 요소보다 크면 위치를 바꿉니다.

메인 메소드에서는 정렬할 배열 arr을 생성하고 정렬을 위해 bubbleSort 메소드를 호출합니다. 마지막으로, 반복하여 정렬된 배열을 출력합니다.

위는 Java를 사용하여 버블 정렬을 구현하는 가장 간단한 코드 예제입니다. 버블 정렬은 간단하지만 대규모 데이터를 정렬하는 데는 효율성이 떨어지므로 실제 응용에서는 보다 효율적인 정렬 알고리즘이 자주 사용됩니다. 그러나 초급 수준의 정렬 알고리즘으로서 교육과 이해에 있어 여전히 중요한 가치를 갖고 있습니다.

위 내용은 Java는 간단한 버블 정렬 코드를 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!