728x90
300x250
선택 정렬 (Selection sort) 오름차순 정렬
가장 작은 값을 찾아 첫번째 값과 교환 이렇게 1회전을 수행한 후에
다음 회전에서는 두 번째 자료와 정렬된 값을 제외한 나머지 값 중에서 가장 작은 값을 교환 한다.
37 | 14 | 17 | 40 | 35 |
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
728x90
반응형
'정보처리기사' 카테고리의 다른 글
소프트웨어 아키텍처(Software Architecture) 란? (0) | 2021.05.28 |
---|---|
현행 시스템 파악 (0) | 2021.05.27 |
소프트웨어 개발 국제 품질 표준 (0) | 2021.05.13 |
화이트박스 테스트(White Box Test). 블랙 박스 테스트(Black Box Test) (0) | 2021.05.12 |
애플리케이션 테스트 분류 (0) | 2021.05.11 |
댓글