[Java 실습] 선택 정렬(Selection Sort)

선택 정렬은 가장 작은 요소를 맨 앞으로 하고,

두 번째 작은 요소는 맨 앞에서 두번째로 이동하는 등의 작업을 반복하는 알고리즘입니다.

---

다음은 선택 정렬을 오름차순으로 정렬한 코드입니다.

public class SelectionSort {
	
	static void selectionSort(int[] arr) {
		int min;
		int a;
		for (int i=0; i<arr.length- 1; i++) {
			min = i;
			for (int j =i+1; j <arr.length; j++) {
				if (arr[j] < arr[min]) {
					min = j;
				}
			}

			a = arr[min];
			arr[min] = arr[i];
			arr[i] = a;
		}
	}
	public static void main(String[] args) {
		
		int [] arr = new int[] {8,2,4,5,7,9};
		
		selectionSort(arr);
		
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

사진 출처 : https://t1.daumcdn.net/cfile/tistory/256B9C34545081D835