Java에서 버블 정렬을 작성하는 가장 간단한 방법은 무엇입니까?

Java 버블 정렬을 작성하는 가장 간단한 방법: 1. 두 개의 중첩 for 루프를 사용하여 인접한 요소를 비교하고 교환합니다. 외부 루프는 비교 및 ​​교환 라운드 수를 제어하고 내부 루프는 배열을 순회하는 데 사용됩니다. 비교 및 교환 작업을 수행합니다. 각 내부 루프 후에 가장 큰 요소가 배열의 끝으로 교환됩니다. 2. 기본 메서드를 사용하여 일부 정수가 포함된 배열을 만들고 bubbleSort 메서드를 호출하여 배열을 정렬합니다. , 정렬된 배열 등을 인쇄합니다.

이 튜토리얼의 운영 체제: Windows 10 시스템, Dell G3 컴퓨터.

Java 버블 정렬을 작성하는 가장 간단한 방법은 다음과 같습니다.

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        boolean swapped;
        
        for (int i = 0; i < n - 1; i++) {
            swapped = false;
            
            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;
                    swapped = true;
                }
            }
            
            // 如果没有发生交换，则数组已经有序，可以提前结束循环
            if (!swapped) {
                break;
            }
        }
    }
    
    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] + " ");
        }
    }
}

이 간단한 버블 정렬 구현에서는 두 개의 중첩 for 루프를 사용하여 인접한 요소를 비교하고 교환합니다. 외부 루프는 비교 및 ​​교환 라운드 수를 제어하고 내부 루프는 배열을 순회하고 비교 및 ​​교환 작업을 수행하는 데 사용됩니다. 내부 루프의 각 라운드 후에 가장 큰 요소가 배열의 끝으로 교체됩니다. 내부 루프의 종료 조건은 n - i - 1입니다. 여기서 n은 배열의 길이이고 i는 외부 루프의 인덱스입니다. 내부 루프는 또한 스왑이 발생했는지 여부를 확인하기 위해 스왑 플래그를 사용합니다. 스왑이 발생하지 않은 경우 이는 배열이 정상이고 루프가 조기에 종료될 수 있음을 의미합니다.

메인 메서드에서는 일부 정수가 포함된 배열을 만들고 bubbleSort 메서드를 호출하여 배열을 정렬합니다. 마지막으로 정렬된 배열을 인쇄합니다.

이 간단한 버블 정렬 구현의 시간 복잡도는 O(n^2)입니다. 여기서 n은 배열의 길이입니다. 이 구현은 간단하고 이해하기 쉽지만 대규모 데이터 세트에는 효율성이 떨어집니다. 따라서 실제 적용에서는 다른 보다 효율적인 정렬 알고리즘을 고려해야 할 수도 있습니다.

위 내용은 Java에서 버블 정렬을 작성하는 가장 간단한 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!