수다닷컴

퀵소트에서 피벗값구하는 좋은방법

질문 요약 :빨간부분이 피벗값을 구하는방법이잖아요? 근데 이거보다 더욱 좋게 피벗값을 구하는 좋은방법이있을까요?더욱효과적이고 빠른?

질문 내용 :
#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;
}

신청하기