백준 2750 - 수 정렬하기

퀵 소트를 만드는 문제. 퀵 소트의 정리는 내일 정리해서 올리자.

#include <iostream>
#include <vector>

using namespace std;
vector <int> Arr;
void partition(int start, int end)
{
    if (start > Arr.size() - 1 || end < 0 || start >= end)
        return;
    int pivot = start;
    int i = start;
    int j = end;
    while (i < j)
    {
        while (Arr[j] > Arr[pivot])
            j--;
        while (Arr[i] <= Arr[pivot] && i < j)
            i++;
        swap(Arr[i], Arr[j]);
    }
    swap(Arr[j], Arr[pivot]);
    partition(start, j - 1);
    partition(j + 1, end);


}


int main()
{
    int N;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int num;
        cin >> num;
        Arr.push_back(num);
    }
    partition(0, N-1);
    for (int i = 0; i < N; i++)
    {
        cout << Arr[i] << endl;
    }
    return 0;
}