快速排序

快速排序时冒泡排序的一种改进，就平均性能而言，他是目前所有排序算法中最快的，快速排序的基本思想是：通过一趟排序，将待拍记录分割成独立的两部分，其中一部分所有记录的关键字均比另一部分记录的关键字小，之后分别对这两部分记录进行排序，以达到整个序列有序的目标，该算法使用了分治的策略，通常称其为分治法。

具体代码如下：

int   quickPass(int a[],int low,int height)
{
	int key=a[low];

	while(low<height)
	{
		while(low<height && key<a[height])
		{
			height--;
		}

		if(low<height)
		{
			a[low]=a[height];
			low++;
		}
		

		while(low<height && key>a[low])
		{
			low++;
		}
		if (low<height)
		{
			a[height]=a[low];
			height--;
		}
		
	}
	a[low]=key;
	return low;
}

void QuickSort(int a[],int low,int height)
{
	int pos;

	if (low<height)
	{
		pos=quickPass(a,low,height);
		QuickSort(a,low,pos-1);
		QuickSort(a,pos+1,height);
	}
}



void main()
{

	int  a[6]={1,6,2,7,4,5};
	QuickSort(a,0,5);
	for (int i=0;i<=5;i++)
	{
		printf("%d\n",a[i]);
	}
}