정렬 알고리즘

등록일 2003.10.16 압축파일 (zip) | 100페이지 | 가격 500원

소개글

열심히 했습니다.
사용된 데이타 파일과 사용된 조건이 함께 들어 있습니다.

목차

♦ Insertion-sort, merge-sort, heap-sort, quick-sort 의 수행시간과 결과
1. 조건
2. 결과
3. 출력
♦ 고찰
♦ 테스트 환경
♦ 소스코드


본문내용

♦ 고찰

정렬의 방법은 현재 알려진 것만도 백여가지가 넘고 지금도 많은 사람들이 보다 나은 정렬 알고리즘을 구현하기 위해 연구하고 있다.
정렬 알고리즘 또한 시간복잡도(Time Complexity) 에 따른 큰 차이를 보인다. 전장의 그래프는 시간축을 log scale 로 표기한 것이다 시간복잡도가 nlogn 인 merge, heap, quick 정렬에 비해 시간복잡도가 n 인 insertion 정렬법은 엄청난 차이를 보이고 있는 것을 알 수 있다.

이번 숙제에서 정렬을 위해 여러개의 조건을 사용해야 했기 때문에 코드중에 여러번의 중첩된 조건구문이 들어가게 되었다.
(실제로 코딩중에 이 부분이 제일 해결하기 힘든 숙제였다.)
수많은 시행착오 끝에 조건문의 중첩에도 일정한 규칙이 있는 것을 발견하고 insertion, merge, heap 정렬 방법은 간신히 완성했지만 quick 정렬에서는 재귀적인 호출을 사용하기 때문에 조건문을 어느 시점에서 체크해야 할지 알 수가 없었다.
아마도 실행중에 키를 바꿔 정렬하기 위해서는 기본적인 quick 정렬의 구조에 어느 정도의 수정이 필요한 것 같다.

참고 자료

Introduction to Algorithms, by T. Cormen, C. Leiserson, and R. Rivest. MIT Press and McGraw-Hill
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서