티스토리 뷰
[주제]
- 정렬 알고리즘 종류 중 선택 정렬에 대한 개념과 구현
[중요]
- 모든 비교를 끝낸 뒤 맨 왼쪽으로 이동
- 이동된 숫자는 정렬이 완료된 상태이기 때문에 다음 정렬된 숫자는 완료된 숫자 다음의 위치로 이동됨
■ 그림(선택 정렬 과정)
- 숫자 '3, 4, 2, 1'을 오름차순으로 정렬
- 전체 값 중에 가장 작은 숫자를 찾을 때까지 비교
- 찾은 값의 위치와 맨 왼쪽 위치와 교체
- 정렬된 숫자를 제외하고 남은 숫자 중 작은 값을 찾을 때까지 비교
- 찾은 값의 위치를 정렬 완료된 숫자의 오른쪽 위치에 있던 숫자와 교체
- 위와 같음
■ 실행결과
[첨부 파일]
'자료구조' 카테고리의 다른 글
[ch 10-2] 복잡하지만 효율적인 정렬 알고리즘_1(병합 정렬) (0) | 2016.05.15 |
---|---|
[ch 10-1] 단순한 정렬 알고리즘_3(삽입 정렬) (0) | 2016.05.11 |
[ch 10-1] 단순한 정렬 알고리즘_1(버블 정렬) (0) | 2016.05.09 |
[ch 09-2] 힙의 구현과 우선순위 큐의 완성_3(일부 코드 변경) (0) | 2016.05.08 |
[ch 09-2] 힙의 구현과 우선순위 큐의 완성_2(구현) (0) | 2016.05.02 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 자료구조
- Reference
- Pte
- 응용
- 여행영어 100일의 기적
- 왕초보 영어회화 100일의 기적
- System
- 상황
- SysUtils
- 스택
- 문법
- RA
- 영어
- ADODB
- 말하기
- SWT
- 계산기
- java
- 정렬
- Delphi
- wfd
- 대상
- 독해
- 작문
- tdataset
- 알고리즘
- 일기
- 교육센터
- VCL
- 설명
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
글 보관함