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

등록일 2003.07.20 압축파일 (zip) | 8페이지 | 가격 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;
}
*원하는 자료를 검색 해 보세요.
  • [프로그래밍] Quick Sort 시간측정 소스 2페이지
    #include < stdio.h >#include < stdlib.h >#include < time.h >#include < windows.h >#define stack_size 1000000//시간 측정을 위한 매크로#define CHECK_TIME_START _..
  • quick sort & selection sort 0페이지
    #include #include #include #define MAX_STRING 1024#define MAX__LEN 1024char arr[MAX_STRING][MAX__LEN];void quick_sort(int..
  • Quick sort 의 구현과 이해 0페이지
    가장 널리 알려진 정렬알고리즘인 Quick sort 를 재귀호출로 구현하였습니다.정렬대상이 되는 배열의 크기에 상관없이 정렬할 수 있도록 되어있고,정렬되는 과정을 볼 수 있도록 printArrow ( ) 함수를 추가하여 Quick sort 로정렬하는 과정을 눈으로 직접..
  • [C/C++] Quick Sort 0페이지
    Quick sort 프로그램소스입니다.동적할당아닙니다.알고리즘만 참고하는 용도로 간단하게 만든프로그램입니다.
  • Insert_Sort and Quick_Sort 0페이지
    [project #2] 삽입정렬과 퀵정렬만들기#include int main(){FILE *fp; //파일을 불러오는 포인터 int num; //입력받은 수int ary[10]; //삽입정렬한 것을 저장하는 배열int ary2[10]; //퀵정렬한 것을..
  • [알고리즘] 정렬에 관한 자료(Quick, Merge, Heap Sort) 9페이지
    1)Quick-Sort 퀵 정렬은 버블정렬이나 선택정렬에서 배열의 인접 원소끼리 비교, 교환 작업을 하는데서 발생될 수 있는 비효율성을 개선한 정렬 방법이다. 제 위치에서 멀리 떨어진 원소들이 많으면 많을수록 버블정렬이나 선택정렬은 비효율적이라고 할 수 있다. 즉, 퀵..
  • Quick Sort 프로그램 소스 및 캡쳐화면 (C/C++) 2페이지
    * Tool : Visual Studio 2008* Languege : C++*/#include int s[8] = {15,22,13,27,12,10,20,25};//최초의값과각각비교를해서작은것은왼쪽큰것은오른쪽으로분할한다void partiti..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] Selection, Heap, Merge, Quick Sort 구현과 시간체크