선택 정렬(Selection Sort)

"선택 정렬"

     : 가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘

 

• 시간 복잡도 : O(N^2)

 

class Sort{
	
	public int[] Selection_Sort(int[] arr) {

		int min, index = 0;
		
		for(int i = 0; i < arr.length; i++) {
			
			min = 9999;
			
			
			for(int j = i; j < arr.length; j++) {				
			
				if(min > arr[j]) {
					min = arr[j];
					index = j;
				}					
			} // 나머지 중 가장 작은 값 찾기
			
			
			int temp = arr[i];
			arr[i] = arr[index];
			arr[index] = temp;
		}
		
		return arr;
	}
}