[알고리즘] Selection, Heap, Merge, Quick Sort 구현과 시간체크

등록일 2003.07.20 압축파일 (zip) | 1페이지 | 가격 1,000원

소개글

c++로 구현하였습니다 사용환경(비주얼스튜디오6.0)

Selection Sort, Heap Sort, Merge Sort, Quick Sort를 모두 구현하고,
소트돼는 시간을 측정하도록 구현하였습니다.
단 Merge와 quick는 리쿼시브를 인서션으루 바꾸어 구현해보고,
중간값 결정단계를 넣어보았습니다.
그래서 총 6개의 소트 과정의 시간을 측정. 비교해보았습니다.

따로 분리하여 리포트에 이용하셔도 됍니다...
-----------------------------------------------------
추가 : 가끔 실행환경에 따라 배열의 개수가 너무 커서.. 실행이 안되는 경우가 생길수 있습니다..
(이런경우 메모리가 작아서 그러신 경우 일것입니다...)
배열 크기를 줄이시면 됩니다. ^^
저의 경우 타임체크를 하기 위해 일부러 매우 크게 잡았습니다.

목차

1. 소스

2. 설명

<파일목록>
sort.hwp
R2.CPP
결과.txt

본문내용

소스 :
#include <iostream.h>
#include <time.h>
#include <stdlib.h>

//###########################################################
// random 소트시킬 배열에 난수를 넣음
//###########################################################


int a[1000000],b[1000000];
void nrandom(int n){
for (int i=n-1; i>=0; i--) {
srand(1000000*i);
a[i]=(int) (rand()%1000000);
}
}
//###########################################################
// Select Sort; 교제 program 1.2 소스이용
//###########################################################

void SelectionSort(int *a, int n){
for (int i=0; i<n; i++) {
int j=i;
for(int k=i+1; k<n; k++)
if(a[k]<a[j]) j=k;
int t=a[i]; a[i]=a[j]; a[j]=t;
}
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서