快排的实现

给定一组数，用快排的思想排序

快排：取第一个元素的值为哨兵，比哨兵小的放到哨兵的左边，大的放到右边，再把左边的进行一次快排，右边的也进行一次快排，一直循环此过程，一直到排序完成，采用递归思想。

#include <stdio.h>
//函数功能：进行一次快排
 int QuickPass(int data[],int low,int high)
{
	int key = data[low];//定义哨兵
	//开始排序
	while(low < high)
	{
		//右边的先开始排序
		//如果大于哨兵往左移动，小于交换，然后移动左边的
		if(data[high]>key && low < high)
		{
			high--;
		}
		data[low] = data[high];//交换

		//左边的排序
		//如果小于哨兵往右移动，大于交换
		if(data[low]<=key && low < high)
		{
			low++;
		}
		//交换
		data[high] = data[low];
	}
	//哨兵归位
	data[low] = key;
	return low;
}


void Quick(int data[],int low,int high)
{
	int mid = 0;
	if(low>high) return;
	//进行一次快排
	mid = QuickPass(data,low,high);
	//进行左边排序
	Quick(data,low,mid-1);
	//进行右边排序
	Quick(data,mid+1,high);
}



int main(int argc, const char *argv[])
{
	int i = 0;
	int data[12] = {56,28,95,72,62,12,52,22,62,41,22,11};
	puts("排序前");
	for(i=0;i<12;i++)
	{
		printf("%d ",data[i]);
	}
	printf("\n");
	Quick(data,0,11);
	puts("排序后");
	for(i=0;i<12;i++)
	{
		printf("%d ",data[i]);
	}
	printf("\n");
	return 0;
}