实际中最常用的一种排序算法，速度快，效率高，就像它的名字一样。 快速排序的基本思想是： 1．先从数列中取出一个作为基准。 2．分区过程，将比这个基数大的数全部放在它的右边，小于或者等于它的数就全部放在它的左边。 3．然后再对左右区间重复第二步，直到各区都只有一个数就排序完成了。 实现的代码： ~~~ #include "stdafx.h" #include <stdlib.h> void quickSort(int a[], int start, int length) { if (start < length) { int i, j, key; i = start; j = length; // 基准数 key = a[start]; while (i < j) { // 从右向左找第一个小于基数(key)的那个数 while(i < j && a[j] >= key) j--; if(i < j) a[i++] = a[j]; // 从左向右找第一个大于等于基数(key)的那个数 while(i < j && a[i] < key) i++; if(i < j) a[j--] = a[i]; } // 当i=j就把找到的基数放好位置了 a[i] = key; // 递归下一个直到i=j quickSort(a, start, i - 1); quickSort(a, i + 1, length); } } int main(int argc, _TCHAR* argv[]) { int a[] = {5,6,2,3,1,8,9,0,1}; int len = sizeof(a)/sizeof(*a); quickSort(a,0,len-1); for (int i=0;i<len-1;i++) { printf("%d ",a[i]); } system("pause"); return 0; } ~~~ 运行结果：  快排还可以改进，可以加线程来做，随机选择基准数等等