수다닷컴

질문 제목 : 피벗값을 구하는 다른방법

질문 요약 :다른 방법이 있을까요? 지금 소스보다요
질문 내용 :
#include stdio.h
void Swap( int* A, int* B )
{
int Temp = *A;
*A = *B;
*B = Temp;
}
int Partition( int DataSet[], int Left, int Right )
{
int First = Left;
int Pivot = DataSet[First];
++Left;
while( Left Right )
{
while( DataSet[Left] = Pivot )
++Left;
while( DataSet[Right] Pivot )
--Right;
if ( Left Right )
Swap( &DataSet[Left], &DataSet[Right]);
else
break;
}
Swap( &DataSet[First], &DataSet[Right] );
return Right;
}
void QuickSort(int DataSet[], int Left, int Right)
{
if ( Left Right )
{
int Index = Partition(DataSet, Left, Right);
QuickSort( DataSet, Left, Index - 1 );
QuickSort( DataSet, Index + 1, Right );
}
}
int main( void )
{
int DataSet[] = {6, 4, 2, 3, 1, 5};
int Length = sizeof DataSet / sizeof DataSet[0];
int i = 0;
QuickSort( DataSet, 0, Length-1 );
for ( i=0; iLength; i++ )
{
printf(%d , DataSet[i]);
}
printf(\n);
return 0;
}

신청하기