오랜만에 왔는데... 질문부터 드리는군요 ㅡ.,ㅡ;;
영글
2023.04.01
void swap(int* x,int* y)
{
int t;
t=*x;
*x=*y;
*y=t;
}
void q_sort(int arr[],int left,int right)
{
int i,j,pivot;
if(leftright)
{
i=left;
j=right+1;
pivot=arr[left];
do
{
do
i++;
while(arr[i]pivot);
do
j--;
while(arr[j]pivot);
swap(&arr[i],&arr[j]);
}while(ij);
swap(&arr[j],&arr[left]);
q_sort(arr,left,j-1);
q_sort(arr,j+1,right);
}
}
퀵정렬을 공부중입니다. =ㅅ=a
직접 짜다 이상해서 C로 쓴 자료구조론을 참고해서 짰는데....
어딘가 이상한 것 같습니다...;;; Segment fault를 뿜는군요.. ㅠㅠ
잘 안되서 소스를 거의 배끼다 시피 했는데... 안되는군요....;
컴파일러는 gcc 4.2였나.. 이놈이구요....(리눅스에서 공부중이라 ㅡ,.ㅡ)
설마하니 컴파일러탓은 아닐거지만.. 혹시 해서 쓰는거구요..
소스에 틀린점이 있는건가요... (좀 웃긴게 같은 형식인데도 indent만 좀 바꿔도 안되는 경우가..생기네요)
