수다닷컴

질문 제목 : 정렬 오류헤더파일에 있는 라이브러리 함수를 이용해서main.c를 짜는 과제인데, 컴파일을 하면 정렬되지 않은 요소라고 뜨면서 무한루프가 돌아요,,,,,,,빠른 정렬을 구현하는 게 과제인데 오류 수정부탁드려요!!!!
그리고 혹시 퀵말고 히프정렬 구현할 줄 아시면 히프정렬 부탁드립니다!!!질문 내용 :
typedef struct{
int listidx;
int elementidx;
} element;void initlist(int size, int bdebug);// 정렬되지 않은 리스트(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을 반환함
// 정렬 성공시에는 정렬 시간을 출력함
int getvalue(element e);// 요소에 할당된 값을 반환함(bdebug != 0 인 경우에만 동작함)
---------------------------헤더파일 내용입니다.
이건 제가 짠 퀵소스입니다.
#include listmgr.h
#define max_element 1000
element item(int listidx, int elementidx){
element e = {listidx,elementidx};
return e;
}

void swap(int listidx1,int elementidx1,int listidx2 ,int elementidx2){
element e1 = {listidx1, elementidx1}, e2 = {listidx2,elementidx2};
element e = {createlist(1),0};
assign(e,e1);
assign(e1,e2);
assign(e2,e);
destroylist(e.listidx);
}
int partition(int left,int right){
element pivot = {createlist(1),0}; //
int low,high;
low = left;
high = right+1;
assign(pivot, item(0,left));//
do{
do low++;
while(low=right && compare(item(0,low),pivot)0);
do high--;
while(left=high && compare(pivot, item(0,high))0);
if(lowhigh)
swap(0,low,0,high);
}while(lowhigh);
swap(0,left,0,high);
destroylist(pivot.listidx);
return high;
}
void quick_sort( int left, int right)
{
initlist(max_element,0);
if(leftright){
int q = partition(left,right);
quick_sort(left,q-1);
quick_sort(q+1,right);

}
validatelist();
}
void main()
{
quick_sort(0,max_element-1); //퀵 정렬
}

신청하기