Subject/자료구조

[과제035] 정렬 알고리즘 구현(09-04-17)

blueasa 2010. 3. 2. 06:08



<정렬 알고리즘 구현>

단순 배열에 담긴 자료를 선택, 거품, 쾌속 정렬로 정렬하는 알고리즘 구현하시오.
그리고 알고리즘의 실행 효율을 아래 여러 조건에 따라 비교 측정하시오.(시간 측정 함수 활용) 

1. 자료의 갯수: 100개, 1000개, 10000개
2. 자료의 상태:
    Best      이미 정렬된 상태
    Good     반쯤 정렬된 상태   (난수 이용)
    Normal   무작위 배열 상태   (난수 이용)
    Worst     역순으로 정렬된 상태

반응형