선택 정렬

 

 

public class Range2 {

  public static void main(String[] args) {
  // 선택정렬
  
  //배열 및 변수 초기화
  int[] arr = {8,7,9,4,10,5};
  int temp;
  
  //작은 수가 있는 자리를 찾음
  for(int cnt=0; cnt<arr.length; cnt++){
   
   //min 초기화
   int min=cnt;
   
   for(int i=cnt; i<arr.length; i++){
    if(arr[min]>arr[i]){
     min=i;
    }
   }
   
   //교환
   temp=arr[cnt];
   arr[cnt]=arr[min];
   arr[min]=temp;
  }
  
  //배열출력
  for(int i=0; i<arr.length; i++){
   System.out.print(arr[i]+"\t");
  }

 }

}