[C언어] 퀵정렬 (Quick Sort) 소스 코드

#include <stdio.h>
#define SIZE 10
 
// 양쪽 값 변경 
inline void swap(int *a, int *b)
{
    int temp = *a; *a = *b; *b = temp;
}
 
// 퀵소트 함수 
void quickSort(int arr[], int start, int end)
{
    // 종료 조건 
    if(start >= end) return;
    
    // 피벗 (왼쪽 고정)
    int nPivot = arr[start];
    
    int i = start, j = end;
    
    while(i < j)
    {
        // 피벗보다 작은 숫자를 찾아야 돼서 j가 먼저 감소
        while(nPivot < arr[j]) j--;
        while(i < j && nPivot >= arr[i]) i++;
        
        swap(arr + i, arr + j);
    }
    
    swap(arr + start, arr + j);
    
    quickSort(arr, start, j - 1);
    quickSort(arr, j + 1, end);
}
 
int main(void)
{
    int arr[10] = { 2, 1, 4, 3, 10, 7, 8, 6, 9, 5 };
    
    printf("정렬 전 : ");
    for(int i = 0; i < SIZE; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    quickSort(arr, 0, SIZE - 1);
    
    printf("정렬 후 : ");
    for(int i = 0; i < SIZE; i++)
    {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

 

Output:

정렬 전 : 2 1 4 3 10 7 8 6 9 5
정렬 후 : 1 2 3 4 5 6 7 8 9 10