[과제035] 정렬 알고리즘 구현(09-04-17)
Subject/자료구조 / 2010. 3. 2. 06:08
과제035.exe<정렬 알고리즘 구현>
단순 배열에 담긴 자료를 선택, 거품, 쾌속 정렬로 정렬하는 알고리즘 구현하시오.
그리고 알고리즘의 실행 효율을 아래 여러 조건에 따라 비교 측정하시오.(시간 측정 함수 활용)
1. 자료의 갯수: 100개, 1000개, 10000개
2. 자료의 상태:
Best 이미 정렬된 상태
Good 반쯤 정렬된 상태 (난수 이용)
Normal 무작위 배열 상태 (난수 이용)
Worst 역순으로 정렬된 상태
반응형
'Subject > 자료구조' 카테고리의 다른 글
| [과제036] BST 구현(09-04-19) (2) | 2010.03.02 |
|---|---|
| [과제034] 이진 탐색 알고리즘 구현(09-04-16) (0) | 2010.03.02 |
| [과제033] 배열/동적할당 Single Linked List 구현/속도비교(09-04-15) (0) | 2010.03.02 |
| [과제032] Queue/Stack 구현(09-04-12) (0) | 2010.03.02 |
| [과제031] 단일 연결 리스트(Single Linked List)(09-04-12) (0) | 2010.03.02 |