[java] 선택 정렬 알고리즘

04 Dec 2023

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;
                }
            }
            
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }
    
    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};
        selectionSort(arr);
        
        System.out.println("Sorted array: ");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

위의 코드에서 selectionSort 메서드는 주어진 배열을 선택 정렬 알고리즘을 사용하여 정렬하는 역할을 합니다. main 메서드에서는 예시로 주어진 배열을 정렬하고, 결과를 출력합니다.

시간 복잡도

선택 정렬 알고리즘의 시간 복잡도는 O(n^2)입니다. 배열의 길이가 길어질수록 성능이 저하되는 단점이 있으므로, 큰 규모의 정렬에는 다른 알고리즘을 사용하는 것이 좋습니다.

참고 자료

이 글은 선택 정렬 알고리즘에 대한 간단한 소개와 예제 코드를 제시하였습니다. 선택 정렬에 대한 더 자세한 설명과 직접 구현한 코드는 참고 자료를 참조하시기 바랍니다.