[C語言] 快速排序法(quick sort)

#include<stdio.h>

/** quick_sort [快速排序法]
 * @param {array} array
 * @param {int} low
 * @param {int} high
 */
int quick_sort(int *array,int low,int high) {
    int pivot_point,pivot_item,i,j,temp;
    // 指標交界結束排序
    if(high<=low){return 1;}

    // 紀錄樞紐值
    pivot_item = array[low];
    j=low;
    
    // 尋找比樞紐小的數
    for(i=low+1; i<=high; i++) {
        // 跳過等於或大於的數
        if(array[i]>=pivot_item){continue;}

        j++;
        // 交換 array[i] , array[j]
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    // 將樞紐位址移到中間
    pivot_point=j;
    // 交換 array[low] , array[pivot_point]
    temp = array[low];
    array[low] = array[pivot_point];
    array[pivot_point] = temp;

    // 遞迴處理左側區段
    quick_sort(array,low,pivot_point-1);
    // 遞迴處理右側區段
    quick_sort(array,pivot_point+1,high);

    return 1;
}


/*主程式*/
int main(){
    int a[]={12,42,54,3,5,32,61,24,31};

    quick_sort(a,0,8);

    int i;
    for(i=0; i<=8; i++) {
        printf("%d\n",a[i]);
    }

    _getch();
    return 0;
}