Subject/자료구조
[과제035] 정렬 알고리즘 구현(09-04-17)
blueasa
2010. 3. 2. 06:08
<정렬 알고리즘 구현>
단순 배열에 담긴 자료를 선택, 거품, 쾌속 정렬로 정렬하는 알고리즘 구현하시오.
그리고 알고리즘의 실행 효율을 아래 여러 조건에 따라 비교 측정하시오.(시간 측정 함수 활용)
1. 자료의 갯수: 100개, 1000개, 10000개
2. 자료의 상태:
Best 이미 정렬된 상태
Good 반쯤 정렬된 상태 (난수 이용)
Normal 무작위 배열 상태 (난수 이용)
Worst 역순으로 정렬된 상태
반응형