2013년 6월 25일 화요일

(130625) 2일차 SelectionSort.java (선택 정렬)

 - 소스
public class SelectionSort {
 public static void main(String[] args) {
  int temp = 0;
  int arr[] = {3, 1, 4, 5, 2};

  System.out.println("정렬 전 배열 값 출력");
  for(int i=0 ; i<arr.length ; i++)
   System.out.print(arr[i] + " ");

  for(int i=0 ; i<arr.length-1 ; i++){
   int min = i;
   for(int j=i+1 ; j<arr.length ; j++){
    if(arr[min] > arr[j]){
     temp = arr[min];
     arr[min] = arr[j];
     arr[j] = temp;
    }
   }
  }


  System.out.println();
  System.out.println("정렬 후 배열 값 출력");
  for(int i=0 ; i<arr.length ; i++)
   System.out.print(arr[i] + " ");
 }
}



 - 결과