정렬 알고리즘

등록일 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
*원하는 자료를 검색 해 보세요.
  • 정렬 알고리즘 보고서 (bubble, quick) 8페이지
    정렬[Sorting]이란 크게가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우..
  • 정렬과 정렬 알고리즘의 이해와 비교 분석(소스코드포함, 30페이지) 30페이지
    I. 정렬(Sorting)과 정렬알고리즘의 의의 정렬(Sort)이란 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열하는 것을 의미한다. 예를 들어 1부터 10까지의 번호가 적힌 카드가 순서 없이 배열되어 있다고 하면, 오름차순(Ascending or..
  • [자료구조] 정렬 알고리즘 종류 9페이지
    2. 삽입 정렬(insertion sort)① 삽입 정렬 개념- 삽입정렬은 매우 간단한 정렬 방법으로 소량의 자료를 처리하는데 유용 - 파일을 구성하고 있는 부파일(subfile)의 레코드들이 이미 정렬이 되어 있다고 가정 - 한 번에 한 개의 새로운 레코드를 입력하여..
  • [프로그래밍] C++를 이용한 정렬(sort) 알고리즘 소스 1페이지
    C++를 사용한 정렬(sort) 알고리즘 소스입니다.소스는 다음과 같습니다. 정렬에 관련된 소스 모음이라고 생가하시면 됩니다.- Quick Sort- Merge Sort- Bubble Sort- Selection Sort- Shell Sort- Insertion Sor..
  • [컴퓨터] C로 구현한 정렬 9페이지
    - 힙 정렬 (Heap Sort)void heap_sort(int *list, int n){ int i, temp; for(i=(n/2); i>=1; i--) // 초기 히프 만들기 adjust(list, i, n); for(i..
  • [정렬 알고리즘] SORT 알고리즘 7페이지
    #include < stdio.h >#include < time.h >#include < stdlib.h >#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))#define MAX_SIZE 20#define MAX_DIGIT 2typedef..
  • [자료구조]자바로 구현한 정렬 알고리즘 8페이지
    public static void Selection( int[] array, int first, int n ){// Index for maximum value.int big;// Selection Sorting.for( int i = n-1; i >= 0; i-- ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      정렬 알고리즘