讀《演算法導論》我來C語言實現（4）——快速排序

    快速排序通常是用於排序的最佳的使用選擇，這是因為其平均效能相當好，像合并排序一樣，快速排序也是基於分治模式的，下面是快速排序的C語言實現過程：

#include <stdio.h>//將數組分為兩部分，前半部分和後半部分分別小於和大於分隔的那個數unsigned int partition(int *A, int p, int r){int x = A[r];int i = p - 1, j, temp;for (j = p; j < r; j++){if (A[j] < x){i++;temp = A[j];A[j] = A[i];A[i] = temp;}}temp = A[r];A[r] = A[i + 1];A[i + 1] = temp;return i + 1;}//採用分治法，遞迴排序void quick_sort(int *A, int p, int r){int q;if (p < r){q = partition(A, p, r);quick_sort(A, p, q - 1);quick_sort(A, q + 1, r);}}int main(){int array[] = {5, 10, 2, 3, 9, -1, 3};int i;quick_sort(array, 0, sizeof(array) / sizeof(int) - 1);for (i = 0; i < sizeof(array) / sizeof(int); i++){printf("%d ", array[i]);}return 0;}