读《算法导论》我来C语言实现（4）——快速排序

#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;
}