c로 만든 퀵소트 (QuickSort.c)

목차

1.53KB

본문내용

#include
#include
#include
#include

#define LOOP 10
#define MAX 1000

int list1[MAX], list2[MAX];
int n, count, left, right;

int selection_sort(int list1[], int n);
void quicksort(int list2[], int left, int right);

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

　　　　for(i=0; i 　　　　　　　　for(j=0; j 　　　　　　　　　　　　list1[j]=list2[j]=rand();
　　　　　　　　}
　　　　　　　　printf("%d번째 EXEC\n", i+1);
　　　　　　　　selection_sort(list1, n);
　　　　　　　　ssum=ssum+count;
　　　　　　　　printf(" 선택정렬: %d번 비교\n", count);
　　　　　　　　count=left=0;
　　　　　　　　right=MAX-1;
　　　　　　　　quicksort(list2, left, right);
　　　　　　　　qsum=qsum+count;
　　　　　　　　printf(" 퀵정렬: %d번 비교\n", count);
　　　　}
　　　　printf("\n선택정렬 평균비교횟수: %d번\n", ssum/10);
　　　　printf("퀵정렬 평균비교횟수: %d번\n", qsum/10);
}

키워드

visual basic,   c로 쓴 자료구조론 ,   c,   퀵소트,   quick sort,   QuickSort.c,   QuickSort