Day09-2. 선택 정렬 / 과제-비행기 예약 시스템 만들기

선택 정렬

배열을 정렬하는 데 사용된다.

 

<순서>

1. 배열의 첫 번째 요소부터 마지막 요소까지 반복한다.
2. 현재 요소를 기준으로 배열에서 가장 작은 값을 찾는다.
3. 가장 작은 값을 현재 요소와 교환한다..

이런 코드가 있고

int[ ] a = new int[5];

a = {6, 8, 2, 4, 5} 라고 가정했을 때, 

for(int i = 0;i<a.length;i++) {
    for(int j = 0;j<a.length;j++) {
         if(a[i] < a[j]) {
             int temp = a[j];
             a[j] = a[i];
             a[i] = temp;
         }
    }
}

간략하게 보면

 

---코드 추가 예정

 

두 번째 코드

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

int[ ] a = new int[5];

a = {9, 7, 6, 3, 1} 라고 가정했을 때,