• 캠퍼스북
  • 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

[자료구조 자료구조] Sorting(Insertion, Quick, Merge)

*치*
개인인증판매자스토어
최초 등록일
2004.06.25
최종 저작일
2004.06
8페이지/파일확장자 압축파일
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

C로 구현한 Sorting 소스입니다.

3가지 방법으로 Sorting을 하고, 정렬시간을 재는 과제입니다.

Insertion Sorting(선택정렬), Quick Sorting(퀵정렬), Merge Sorting(합병 정렬)

결과를 파워포인터 파일로 그래프를 그려서 첨부하였습니다.

====== 과제 요구 사항 ======
Insertion sorting, quick sorting, merge sorting algorithm 성능 비교 그래프 그리기(엑셀에서 그렸습니다.)
X축 : 입력개수 (10, 100, 1000, 10000, 100000)
Y축 : sorting에 걸리는 시간
각 입력에 대한 실험은 30회
10개의 unsorted(random) integer를 만들고 insertion, quick, merge sorting을 수행한 평균값을 기록
지난 숙제였던 Insertion sorting과 quick sorting에 대한 실험도 같은 환경에서 다시 수행

목차

총 9파일

결과그래프.ppt
과제설명.ppt
Sorting.c
Sorting.dsp
Sorting.dsw
Sorting.exe
Sorting.ncb
Sorting.opt
Sorting.plg

본문내용

======= 소스 일부 내용 =======
void insertion_sort(int data[]);
void quick_sort(int data[], int start, int end);
void merge_sort(int data[], int low, int high);
void print_data(int data[]);
void swap(int data[], int i, int j);

void main() {
int i, count;
int *data_original; // 원본 입력 데이터 배열
int *data_copy; // 입력 데이터 배열
clock_t start, stop; // 시간을 측정하기 위한 시작, 멈춤 시간 변수
double insertion_duration=0; // insertion sort 측정 시간
double quick_duration=0; // quick sort 측정 시간
double merge_duration=0; // merge sort 측정 시간

srand((unsigned)time(NULL));


// 설정한 루프 횟수 만큼 측정한다.
for(count=0; count<MAX_LOOP; count++) {
data_original = (int *)malloc(sizeof(int) * MAX_INPUT_NUMBER);
data_copy = (int *)malloc(sizeof(int) * MAX_INPUT_NUMBER);

// 데이터 배열에 랜덤한 값을 넣는다.
for(i=0; i<MAX_INPUT_NUMBER; i++) data_original[i] = data_copy[i] = rand()%10;

// printf("=================== Original Data ===================\n");
// print_data(data_original);

start = clock(); // 시작 시간
insertion_sort(data_copy); // insertion sort 실행
stop = clock(); // 멈춘 시간
insertion_duration += ((double) (stop-start))/CLK_TCK; // 측정된 시간을 합한다.
// printf("\n\n=============== Insertion Sorting Data ===============\n");
// print_data(data_copy);

for(i=0; i<MAX_INPUT_NUMBER; i++) data_copy[i] = data_original[i];
start = clock(); // 시작 시간
quick_sort(data_copy, 0, MAX_INPUT_NUMBER-1); // quick sort 실행
stop = clock(); // 멈춘 시간
quick_duration += ((double) (stop-start))/CLK_TCK; // 측정된 시간을 합한다.
// printf("\n\n================= Quick Sorting Data ======<font color=aaaaff>..</font>

참고 자료

없음

압축파일 내 파일목록

결과그래프.ppt
Sorting.c
Sorting.dsp
Sorting.dsw
Sorting.exe
Sorting.ncb
Sorting.opt
Sorting.plg
과제설명.ppt

자료후기(1)

*치*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파일확장자 자료구조 Sorting(merge , insertion, quick, heap등) 0페이지
    각종 소팅을 하는데 걸리는 시간을 구하는 프로그램입니다. 컴퓨터 사양에 따라 결과는 다르며, 배열안에 값을 랜덤으로 집어 넣은후, 소팅을 하며 시간을 측정합니다. 배열의 크기는 define으로 정하기만 하면 됩니다.
  • 한글파일 알고리즘 정렬 정리 3페이지
    가장 간단하지만 비효율적인 알고리즘이다. ④ 합병 정렬(Merge Sort ... BFS는 방문한 노드들을 차례로 저장한 후 꺼낼 수 있는 자료구조인 큐를 ... 힙 정렬은 알고리즘을 구현하는데 추가 배열이 필요하지 않고 힙이라는 자료구조
  • 워드파일 [C언어] Sorting Algorithm의 비교 5페이지
    sort, heap sort, merge sort, quick sort의 ... , shell sort, heap sort, merge sort, quick ... (" Quick Sort : %.1f\n",difference[4]); return
  • 파일확장자 [자료구조]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(element list..
  • 한글파일 [자료구조]sort 22페이지
    자료 구조를 이용한 merge sort가 안정성을 갖느냐 하는 것은 구현상의 ... 또한 이 자료구조는 한번의 트리를 만드는데 k-1개의 노드가 필요하므로 이에 ... , merge, quick, radix sort 의 속도를 비교하는 것이고
더보기
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
[자료구조 자료구조] Sorting(Insertion, Quick, Merge)
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업