快速排序

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

快速排序（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*/
}

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