C语言排序篇：快速排序

采用递归和交换思想。对于n个数排序，每次选出第0个和第n-1个下标设置为分别为LOW和HIGH。然后定义其中一个为key。基本流程为：
a. 将High向左扫描，如果KEY小于Data[HIGH]，继续向左扫描，反之交换Data[LOW]和Data[HIGH]；
b. LOW向右扫描，如果KEY大于Data[LOW]，继续向右扫描，反之交换Data[LOW]和Data[HIGH]；
c. 直到LOW等于HIGH，第一轮排序完成，这样就可以把数据分为以KEY为中心，左边都小于KEY，右边都大于KEY。然后就是采用递归继续。。

   void QuickSort(int Data[], int Low, int High)
{
	int _Start_Data = Low;
	int _End_Data = High;
	int _key_Data = Data[_Start_Data];
	if (Low >= High)
	{
		return;
	}
	while (Low < High)
	{
		while (Low < High&&_key_Data <= Data[High])
		{
			--High;
		}
		if (_key_Data > Data[High])
		{
			Swap(&Data[Low],&Data[High]);
			--Low;
		}
		while (Low < High&&_key_Data >= Data[Low])
		{
			++Low;
		}
		if (_key_Data < Data[Low])
		{
			Swap(&Data[Low], &Data[High]);
			--High;
		}
	}
	QuickSort(Data, _Start_Data, Low-1);
	QuickSort(Data, Low+1, _End_Data);
}

如果对您的问题有帮助的话可以帮忙点个赞，谢谢~QQ群：540093471 有问题大家可以一起交流沟通！