前面在常用的排序算法中，已经写过一篇关于快速排序算法的博客，但是最近看到《The C Programming Language》这本书中的快速排序算法写的不错，所以就拿过来分享一下，下面我们来看一下吧。
快速排序算法是C. A. R. Hoare于1962年发明的。快速排序思想是：对于一个给定的数组，从中选择一个元素，以该元素为界将其余元素划分为两个子集。一个子集中的所有元素都小于该元素，另一个子集中的所有元素都大于或等于该元素。对这样两个子集递归执行这一过程，当某个子集中的元素数小于2时，这个子集就不需要再排序，终止递归。
从执行速度来讲，下列版本的快速排序函数可能不是最快的，但它是最简单的算法之一。在每次划分子集时，该算法总是选取各个子数组的中间元素。
/*=============================================================================
#
# FileName: fastSort.c
# Algorithm: 快速排序
# Author: Knife
# Created: 2014-06-27 16:35:36
#
=============================================================================*/
#include <stdio.h>
/* swap函数：交换v[k]与v[j]的值 */
void swap(int v[], int k, int j) {
int temp;
temp = v[k];
v[k] = v[j];
v[j] = temp;
}
/* 快速排序 */
void qsort(int v[], int left, int right) {
int j, last;
if (left >= right){ /* 若数组包含的元素个数少于两个,则return */
return;
}
swap(v, left, (left + right)/); /* 将划分子集的元素移动到v[left] */
last = left;
for (j = left+; j <= right; j++){ /* 划分子集 */
if (v[j] < v[left]){
swap(v, ++last, j);
}
}
/* 将分割点left放到last的位置，这样可以保证现在序列为【小小...小[关键字]大大...大】 */
swap(v, left, last);
/* 分别对分割点的左右子集进行递归 */
qsort(v, left, last-);
qsort(v, last+, right);
} void main() {
int j;
int arr[] = {,,,,,,,,,,,,,,,,,,,};
qsort(arr, , );
for(j=; j<=; j++){
printf("%d ", arr[j]);
}
printf("\n");
}