快速排序

快速排序，说起来很简单那，这几天突然想来练练笔，结果，两个字，失败。

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

具体可以参考http://baike.baidu.com/view/19016.htm?from_id=2084344&type=syn&fromtitle=快速排序&fr=aladdin

上述参考地址也是里有各种代码，我只是把c++的代码拷贝过来了，哈哈

/* 从小到大排序*/void Qsort(int a[],int low,int high){if(low >= high){return;}int first = low;int last = high;int key = a[first];/*用字表的第一个记录作为枢轴*/while(first < last){while(first < last && a[last] >= key)--last;a[first] = a[last];/*将比第一个小的移到低端*/while(first < last && a[first] <= key)++first;a[last] = a[first];/*将比第一个大的移到高端*/}a[first] = key;/*枢轴记录到位*/Qsort(a, low, first-1);Qsort(a, last+1, high);/*这里first和last应该相等的，所以应该可以用first*/}

拷贝过来的目的很简单啊，就是为了某天要用的时候直接翻自己这里就可以了。