Java를 사용하여 선택 정렬 알고리즘을 코딩하는 방법

Java에서 선택 정렬 알고리즘 코드 작성

선택 정렬은 간단하고 직관적인 정렬 알고리즘의 작동 원리는 정렬할 데이터에서 가장 작은(또는 가장 큰) 요소를 매번 선택하여 넣는 것입니다. 모든 데이터가 대기열에 들어갈 때까지 정렬된 데이터의 끝입니다. 다음은 Java를 사용하여 선택 정렬 알고리즘의 코드를 작성하는 방법을 소개하고 구체적인 코드 예제를 제공합니다.

코드 예:

public class SelectionSort {

    public static void selectionSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n-1; i++) {
            int minIndex = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            // 交换arr[i]和arr[minIndex]
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};

        System.out.println("排序前的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

        selectionSort(arr);

        System.out.println("
排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

분석:

위 코드는 선택 정렬 알고리즘을 구현하기 위한 정적 메서드 selectionSort가 포함된 SelectionSort라는 클래스를 정의합니다. selectionSort 메서드에서는 두 개의 중첩 루프가 사용되며, 외부 루프는 정렬할 현재 위치를 제어하고, 내부 루프는 정렬되지 않은 부분의 가장 작은 요소의 첨자를 찾는 데 사용됩니다. 그런 다음 현재 정렬할 위치의 요소를 가장 작은 요소로 교환합니다. 모든 요소가 정렬될 때까지 이 과정을 계속 반복합니다. SelectionSort的类，其中包含了一个静态方法selectionSort来实现选择排序算法。在selectionSort方法中，使用了两个嵌套的循环，外层循环控制当前待排序的位置，内层循环用来找到未排序部分的最小元素的下标。然后将当前待排序位置的元素与最小元素进行交换。通过持续地重复这个过程，直到所有元素都被排序。

在main方法中，我们创建了一个整型数组arr，并初始化了一些随机元素。然后输出排序前的数组，并调用selectionSort

main 메소드에서 정수 배열 arr을 생성하고 일부 임의의 요소를 초기화합니다. 그런 다음 정렬하기 전에 배열을 출력하고 selectionSort 메서드를 호출하여 배열을 정렬합니다. 마지막으로 정렬된 배열이 다시 출력됩니다.

위는 Java를 사용하여 선택 정렬 알고리즘을 작성하는 코드 예제입니다. 선택 정렬 알고리즘을 이해하고 Java 프로그래밍에 익숙해지는데 도움이 되길 바랍니다! 🎜

위 내용은 Java를 사용하여 선택 정렬 알고리즘을 코딩하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!