수다닷컴

질문 제목 : 첨부파일로 올린 예제를 merge나 quick 으로 바꾸려고 합니다질문 요약 :첨부파일에 있는 예제는 버블정렬인데 첨부되어있는 listMgr.h헤더에 있는 함수를 사용해서
합병이나 퀵정렬로 구현하려고 합니다.질문 내용 :
void initList(int size);// 정렬되지 않은 리스트(listIdx = 0)을 생성함
int createList(int size);// 요소의 개수가 size인 새로운 리스트를 생성함;(임시 저장 공간을 위해서 사용할 수 있음)
// 99개의 리스트를 생성할 수 있음.
void destroyList(int listIdx);// createList()로 생성된 리스트 중에서 사용되지 않는 리스트를 삭제함
int compare(Element e1, Element e2);// 두개의 요소를 비교함( e1 == e2 이면 0, e1 e2 이면 1, e1 e2 이면 -1)
void assign(Element e1, Element e2);// e1요소에 e2의 값을 할당함
void validateList();// ListIdx가 0인 리스트가 정렬됨을 검사함. 실패하면 정렬되지 않는 elementIdx을 반환함
// 정렬 성공시에는 정렬 시간을 출력함

이 함수들을 이용해서 퀵이나 합병정렬을 해야되구요 빠를수록 좋아요

첨부파일에 이런식으로 짠 버블 정렬이 있습니다.

한번 돌려보시고 main.c보시면무슨 말인지 알거에요

돌리고 나면 상대적인 수행시간이 나오는데 퀵이나 합병정렬을 이용해단축하려고 합니다.

도움좀 주세요 1주일째 붙잡고 있는데 답이 안나오네요

버블예제

#include listMgr.h
#defineMAX_ELEMENT1000// 정렬할 요수의 개수
void bubble_sort()
{
int i, j;
Element temp, e1, e2;
initList(MAX_ELEMENT); //1000개의 정렬안된 배열 생성
temp.listIdx = createList(1);
temp.elementIdx = 0;
e1.listIdx = 0;
e2.listIdx = 0;

for(i=MAX_ELEMENT-1; i0; i--){
for(j=0; ji; j++){ // 앞뒤의 레코드를 비교한 후 교체
e1.elementIdx = j;
e2.elementIdx = j+1;
&nif ( compare(e1, e2) 0 ){
assign( temp, e1 );
assign( e1, e2 );
assign( e2, temp );
}
}
}
destroyList(temp.listIdx);
validateList();
}

void main()
{
bubble_sort();
}

신청하기