수다닷컴

#include BaseHeader.h/* 인자 A와 B를 바꿔줍니다. */
void Swap(int * A, int * B)
{
int Temp= *A;
*A=*B;
*B=Temp;
}/* 서로 바꿔주는 */int Partition(int Data[],int Left,int Right)
{
int First=Left;
int Pivot=Data[Left++];
while(Left=Right)
{
while(Data[Left]=Pivot)
Left++;
while(Data[Right]Pivot)
Right--;
if(LeftRight)
Swap(&Data[Left],&Data[Right]);
else
break;
}
Swap(&Data[First],&Data[Right]);
return Right;
}/* 퀵정렬 */
void QuickSort(int Data[],int Left,int Right)
{
if(LeftRight)
{
int Index=Partition(Data,Left,Right);

QuickSort(Data,Left,Index-1);
QuickSort(Data,Index+1,Right);
}
}함수만 올릴게요.BaseHeader.h 는 그냥.. stdio.h 나 stdlib.h 같은것들만 선언되있으니 무시하셔도되요. 지금 이해 안되는게.. QuickSort 함수 보시면 아래에서 Index 라는 변수를 만들어서 Partition 의 리턴값을 담아주고 있는데..이 값이 뭔지, 하는 일이 궁금합니다..;
그리고 이걸 재귀함수 할때 QuickSort에 넣어줄때 Right 대신 넣을땐 index-1 해주고 Left 대신 넣어줄땐 index+1 해주는데.. 이것도 이해가 안되구요;
설명 부탁드려요..;

신청하기