횽들 안뇽하세요~맨날 눈팅으로 좋은 정보 많이 보고 다니다가 궁금한게 있어요 질문올려요~
제가 요즘 학교에서 알고리즘을 배우는데...역시 아직 많이 부족해서인지 실력이 모자러서요..ㅜㅜ
요즘 퀵소드 정렬을 배우고 있는데
#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[] = {23,16,8,7,5,45,32,17,10,3};
    int Length = sizeof DataSet / sizeof DataSet[0];   
    int i = 0;

    QuickSort( DataSet, 0, Length-1 );

    for ( i=0; i<Length; i++ )
    {
        printf("%d ", DataSet[i]);
    }

    printf("\\n");

    return 0;
}

출력을 하면 이렇게 출력이 되는데...여기서 왜 45는 가장 큰숫자이므로 젤 오른쪽에 가야하는데 이렇게 소스를 치면 답이 안나온다는거죠...ㅜㅜ
대체 어디가 잘못된걸까요?
그리고 교수님이 이소스에서 partition에 있는 while문 2개랑 if,else 조건문중 생략을 하고 저 숫자들이 왼쪽부터 정렬해서 작은순에서 큰순으로 정리하라는데...
도저히 이리해봐도 저리해봐도 답이 안나오네요ㅜㅜㅜ어디를 고쳐야 할까요??