快排-C语言实现

---

---

#include <stdio.h>

//一趟快速排序算法
int Partition(int p[],int low ,int high)
{
	int pivotkey=p[low];//已第一个元素为枢纽
	while(low < high)
	{
		while(low < high && p[high] >= pivotkey)//从高到低
			--high;
		p[low]=p[high];
		while(low < high && p[low] <= pivotkey)//从低到高
			++low;
		p[high] = p[low];
	}

	p[low]=pivotkey; //记录枢纽
	return low;//记录枢纽位置
}//Partition

//快速排序算法
void qs(int p[],int low,int high)
{//对数组的子序列 p[low…high] 作快速排序
	int pivotloc;//枢纽位置
	if(low < high)
	{
		pivotloc=Partition(p,low,high);
		// 将 p[low…high] 一分为二
		qs(p,low,pivotloc-1);
		// 对低子表递归排序，pivotloc是界点位置
		qs(p,pivotloc+1,high);
		// 对高子表递归排序，pivotloc是界点位置
	}
}//qs

int main()
{
	int num[100];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	qs(num,0,n-1);//快排
	for(i=0;i<n;i++)
	{
		printf("%d ",num[i]);
	}
	printf("
");
	return 0;
}//main