[JAVA] 선택정렬(Selection Sort) 동작과정/예제

선택정렬 Selection Sort

• 정렬 알고리즘 중 가장 원시적인 방법
• 주어진 리스트에서 최소값을 찾아 맨 앞에 있는 데이터와 바꾼다
• 나머지 값들 중 최소값을 찾아 위와 같은 방법으로 반복

 

동작 과정

 

package threeDay;

// 선택 정렬 
public class ExampleOne {
	
	public static void main ( String [] args) {
		
		int [] dataList = {9,1,8,2,7,3,6,4,5};
		
		int minIndex = 0 ;
		
		for ( int i = 0; i < dataList.length; i++ ) { 
			for ( int j = i + 1; j < dataList.length; j++ ) { 
				if(dataList[minIndex] > dataList[j]) {
					minIndex = j;
				}
			}
			
			int temp = dataList[i];
			dataList[i] = dataList[minIndex];
			dataList[minIndex] = temp;
		}
		
		for(int num : dataList) {
			System.out.print(num + ", ");			
		}
	}

}