퀵 정렬 소스에 대해서..
캐릭터
질문 제목 : 퀵 정렬 소스에 대해서..책의 소스대로 프로그램 소스를 작성해 보았습니다. 어떤 곳이 잘못 되었는지 좀 알려 주시고 어떻게 하라 말씀해 주십시오.오류 내용을 보면 선언이 안 되었다고 많이 뜹니다. 컴파일 해 보신 분은 아시겠지만 어떤 부분을 하나 고치면 모든 오류가 해결되기도 합니다. 분명 선언을 int로 해 주었는데 어떤 부분이 잘못되었는지 모르겠습니다.
질문 내용 :
#include stdio.h
#define max_size 100
int n=9;
int list[max_size]={5, 3, 8, 4, 9, 1, 6, 2, 7};
#define swap(x, y, t) ((t)=(x), (x)=(y), (y)=(t))
int partition(int list[], int left, int right)
{
int pivot, temp;
int low, hight;
low = left;
high = right+1;
pivot = list[left];
do {
do
low++;
while(low = right && list[low]pivot);
do
high--;
while(high = left && list[high]pivot);
if(lowhigh) swap(list[low], list[high], temp);
} while (lowhigh);
swap(list[left], list[high], temp);
return high
}
void quick_sort(int list[]. int left, int right)
{
if(leftright){
int q=partition(list, left, right);
quick_sort(list, left, q-1);
quick_sort(list, q+1, right);
}
int main()
{
quick_sort(list, 0, n-1);
}
