Java에서 삽입 정렬을 구현하는 방법

구현 방법: 1. Java 샘플 파일을 만듭니다. 2. 정렬 방법을 사용하여 정렬 알고리즘을 삽입합니다. 3. for 루프를 사용하여 배열을 탐색하고 정렬된 부분 배열의 올바른 위치에 각 요소를 삽입합니다. . 메인에서 배열은 메소드에서 정렬됩니다. 5. 결과를 출력합니다.

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

삽입 정렬 알고리즘은 다음 코드를 사용하여 Java에서 구현할 수 있습니다.

public class InsertionSort {
    public static void sort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 9, 1};
        sort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

위 예에서 정렬 메서드는 삽입 정렬 알고리즘을 구현합니다. 알고리즘은 배열을 반복하여 각 요소를 정렬된 부분 배열의 올바른 위치에 삽입합니다. 마지막으로 배열이 정렬되고 결과가 기본 메서드에 출력됩니다.

위 내용은 Java에서 삽입 정렬을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!