JAVA 알고리즘 - Select 선택 정렬 구현하기

이전 게시글에서 퀵정렬 을 구현했었습니다.

하는김에 선택정렬까지.. 빠르게 리마인드 하고 오늘은 퇴근해야겠습니다.

public class SelectSort {
	public static void main(String[] args) {
		// test data 배열
		int[] arr = {7,8,3,1,10,42,15,9};
		
		// 배열 0부터 탐색
		for( int i=0; i<arr.length; i++ ) {
			// 배열 1부터 탐색
			for ( int j=i+1; j<arr.length; j++ ) {
				
				// i번째 배열과 j번째 배열을 비교해서 swap
				if( arr[i] > arr[j] ) {
					swap(arr, i, j);
				}
			}
		}
		
		// 출력
		for (int data : arr) {
			System.out.println(data);
		}
		
	}
	
	// swap 메소드
	static void swap (int[] arr, int i, int j) {
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
}