[정렬] 정렬

등록일 2003.03.29 한글 (hwp) | 10페이지 | 가격 500원

소개글

난수 발생을 자유롭게 하여 쏘팅 비교 횟수를 조사하여 nlogn으로 나타나는 가를 알아본것으로써 정렬한 결과를 출력하려면 약간의 조작이 필요하지만 씨를 조금이라도 배운 사람이라면 쉽게 결과를 뺄수 있습니다. 소스에 주석이 자세히 달려 있으니 참고하시기 바랍니다.

목차

Quick & Merge Sort
대락적 퀵 소트 과정
소스내 사용된 알고리즘 분석
결과분석
소스코드

본문내용

#include <stdlib.h> // rand() 함수 사용을 위한 헤더 파일
#include <time.h> // clock() 함수 사용을 위한 헤더 파일
#include <iostream.h>
const int MAX_SIZE = 80000; // 입력 난수 값 설정
typedef int dataType;
typedef dataType arrayType[MAX_SIZE];
dataType count=0;
void exchange(dataType &X, dataType &Y){ // 교환 함수
dataType Temp = X;
X = Y;
Y = Temp;
}
void Partition(dataType QUICK_DATA[], int low, int high, int& PivotPoint)
{
// pivot 초기화
dataType Pivot = QUICK_DATA[low]; // pivot 을 처음 아이템으로 잡는다.
int i, j = low;
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서