선택 정렬 (Selection sort) 오름차순, 내림차순

 

 

선택 정렬 (Selection sort) 오름차순 정렬

가장 작은 값을 찾아 첫번째 값과 교환 이렇게 1회전을 수행한 후에

다음 회전에서는 두 번째 자료와 정렬된 값을 제외한 나머지 값 중에서 가장 작은 값을 교환 한다.

 

37

14

17

40

35

가장 작은 수인 14랑 교환

 

1회전 : 14  37  17  40  35

2회전 : 14  17  37  40  35

3회전 : 14  17  35  40  37

4회전 : 14  17  35  37  40

 

 

 

 

선택정렬 내림차순 정렬

반대로 가장 큰값을 찾아서 교환해준다.

 

1회전 : 40  14  17  37  35

2회전 : 40  37  17  14  35

3회전 : 40  37  35  14  17

4회전 : 40  37  35  17  14