c로 만든 순환합병정렬 (RecursiveMergeSort.c)

목차

1.43KB

본문내용

#include
#include
#include

#define LOOP 10
#define MAX 1000

typedef struct{
　　　　int key;
　　　　int link;
}element;

element list[MAX];
int count;

int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int first, int second);

void main() {
　　　　int i, j, load, rsum=0, temp=0;

　　　　for(i=0; i 　　　　　　　　for(j=0; j 　　　　　　　　　　　　list[j].key=rand()%MAX;
　　　　　　　　　　　　list[j].link=-1;
　　　　　　　　}
　　　　　　　　
　　　　　　　　count=0;
　　　　　　　　load=rmerge(list, 0, MAX-1);

　　　　　　　　while(list[temp].link!=-1) {
　　　　　　　　　　　　temp=load;
　　　　　　　　　　　　printf("%d\t", list[load].key);
　　　　　　　　　　　　load=list[load].link;
　　　　　　　　}

키워드

visual basic,   c로 쓴 자료구조론 ,   c,   순환합병정렬,   recursive merge sort,   RecursiveMergeSort.c,   RecursiveMergeSort