c로 만든 이진삽입정렬 (BinaryInsertionSort.c)

목차

1.69KB

본문내용

#include
#include
#include

#define LOOP 10
#define MAX 1000

int data1[MAX],data2[MAX];
int count;

void quicksort(int data1[], int left, int right);
void bin_inser_sort(int data2[], int n);

void main() {
　　　　int i, j, qsum, bsum;
　　　　qsum=bsum=0;

　　　　for(i=0; i 　　　　　　　　for(j=0; j 　　　　　　　　　　　　data1[j]=data2[j]=rand();
　　　　　　　　}
　　　　　　　　
　　　　　　　　printf("%d번째 EXEC\n", i+1);
　　　　　　　　count=0;
　　　　　　　　quicksort(data1, 0, MAX-1);
　　　　　　　　qsum=qsum+count;
　　　　　　　　printf(" 퀵정렬: %d번 비교\n", count);
　　　　　　　　count=0;
　　　　　　　　bin_inser_sort(data2, 0);
　　　　　　　　bsum=bsum+count;
　　　　　　　　printf(" 이진삽입정렬: %d번 비교\n", count);
　　　　}
　　　　printf("\n퀵정렬 평균비교횟수: %d번\n", qsum/10);
　　　　printf("이진삽입정렬 평균비교횟수: %d번\n", bsum/10);
}

키워드

visual basic,   c로 쓴 자료구조론 ,   c,   이진삽입정렬,   binary insertion sort,   BinaryInsertionSort.c,   BinaryInsertionSort