정렬 알고리즘

등록일 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
*원하는 자료를 검색 해 보세요.
  • [자료구조] 정렬(sort 8가지) 12페이지
  • [프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판 6페이지
    ..FILE:insert_sort.c /* DESC : INSERT SORTING INTERFACE MADE : DATE : 2003. 11. 28 */ #include #include #include #includ..
  • [정렬]Sort의 개념. 11페이지
    1. Sort 개요 ⑴ Sort의 목적 Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다 Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimiza..
  • [c언어,자료구조,c++]c 언어 오름차순 정렬,바이너리 서치,오름차순,c 언어,2진탐색,2진탐색트리 8페이지
    소스: #include #include /* rand()함수를 사용하기 위해.*/ #define MAX 10 /* 배열 수를 바꿀 수 있게 MAX값으로 지정. 기본 10*/ void main(){ int d,b,a; int arr..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
  • 각종 정렬방법의 시간비교 6페이지
    <컴퓨터 알고리즘> REPORT (insert-sort) #include typedef struct _tagelement { int key; }element; void ins..
  • [프로그래밍. 자료구조] sorting 소스파일 7페이지
    1. insertion sort #include in_sort( int *list ) { int i, j, k ; int next ; for( i = 1 ; i < 9 ; i++ ) { next = list[i] ; for( j = i-1 ; j >=..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      정렬 알고리즘