1. 구글링을 한다


2. 복붙


void quickSort(int *array, int low, int high)

{

    int i = low;

    int j = high;

    int pivot = array[(i + j) / 2];

    int temp;


    while (i <= j)

    {

        while (array[i] < pivot)

            i++;

        while (array[j] > pivot)

            j--;

        if (i <= j)

        {

            temp = array[i];

            array[i] = array[j];

            array[j] = temp;

            i++;

            j--;

        }

    }

    if (j > low)

        quickSort(array, low, j);

    if (i < high)

        quickSort(array, i, high);

}


https://gist.github.com/christophewang/ad056af4b3ab0ceebacf



완성 ㅇㅅㅇ...