[알고리즘] 정렬에 관한 자료(Quick, Merge, Heap Sort)

등록일 2002.10.25 한글 (hwp) | 9페이지 | 가격 3,000원

목차

1. 개요
2. 설계
3. 소스
4. 고찰

본문내용

1)Quick-Sort
퀵 정렬은 버블정렬이나 선택정렬에서 배열의 인접 원소끼리 비교, 교환 작업을 하는데서 발생될 수 있는 비효율성을 개선한 정렬 방법이다. 제 위치에서 멀리 떨어진 원소들이 많으면 많을수록 버블정렬이나 선택정렬은 비효율적이라고 할 수 있다. 즉, 퀵 정렬은 멀리 떨어져 있는 원소들을 비교, 교환해서 정렬을 하는 방식이다.
장점: 평균적으로 약 의 시간이 소요되며 안쪽 루프가 매우 짧다.
단점: 알고리즘이 순환적이며 최악의 경우 의 시간이 소요된다.
퀵 정렬은 분할정복 방법을 적용한 것으로 파일을 두 부분으로 나눈 후 이 부분들을 다시 순환적으로 정렬한다.
퀵 정렬의 핵심은 분할(partition) 프로시저로서 우단의 원소를 분할 원소로 취하여 이를 제 위치에 위치시키며 그 좌측은 분할 원소보다 작거나 같은 원소가 오도록 하고 우측은 크거나 같은 원소가 오도록 한다.
이미 정렬된 파일에 대해서는 한 번에 한 원소씩 줄이면서 n번 순환호출하게 되어 소요시간이 이 되고 순환에 필요한 공간도 이 된다.
퀵 정렬은 분할 원소를 항상 부분 배열의 중간값으로 취할 수 있다면 가장 성능이 좋으며 이다. 평균 성능 또한 이고 최악의 경우로 될 가능성이 낮다고 할 수 있다. 특히 임의성만 보장하면 시간을 달성할 수 있다.
*원하는 자료를 검색 해 보세요.
  • [알고리즘] Merge Sort, Quick Sort 구현과 비교분석 - 자바코드 8페이지
    Java 로 짠 코드이며, merge sort와 quick sort의 성능 차이를 비교분석한5페이지 짜리 한글문서 report 포함되어 있습니다.
  • Quick sort, merge sort, exchange sort 의 C코드 및 설명,고찰 10페이지
    Quick sort, merge sort, exchange sort 에 대한그림을 포함한 설명 및 각 소트에 대한 효율성(시간측정)에 대한 C 소스코드와그 시간을 분석한 그래프를 포함한 레포트입니다.
  • [자료구조]Sort (Quick, Heap, Merge, Insertion) 8페이지
    #include#define MAX_SIZE 10#define SWAP(x,y,t)((t)=(x), (x)=(y), (y)=(t))typedef struct{int key;}element;element list[];int m;void adjust(ele..
  • [자료구조] merge sort 합병정렬 2페이지
    #include #include #include //merge.cpp : Merge two listsvoid main(){ int A[] = {10, 30, 40, 60, 90, 100, 200}; ..
  • [C/C++] Quick Sort 0페이지
    Quick sort 프로그램소스입니다.동적할당아닙니다.알고리즘만 참고하는 용도로 간단하게 만든프로그램입니다.
  • [C/C++] Merge Sort 0페이지
    Merge Sort 프로그램소스입니다.동적할당아닙니다.알고리즘만 참고하는 용도로 간단하게 만든프로그램입니다.
  • [알고리즘] Selection, Heap, Merge, Quick Sort 구현과 시간체크 1페이지
    소스 : #include #include #include //###########################################################// random 소트시킬 배열에 난수를 넣음//..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서