Stark_【快排】示例讲解

快排?

反正就是快排就好了。

下面以一个求中位数的代码来讲解:

从右往左找!!!!!!

从右往左找!!!!!!

从右往左找!!!!!!

#include 
#include 
int a[10005],n;
int main()
{
	void quicksort(int left,int right);
	while(~scanf("%d",&n))
	{
		int i;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		quicksort(1,n);
		printf("%d",a[(n+1)/2]);
		printf("\n");
	}
	return 0;
}
void quicksort(int left,int right)
{
	int i,j,t,temp;
	if(left>right)
	{return;}
	temp=a[left];
	i=left;
	j=right;
	while(i!=j)
	{
		while(a[j]>=temp && i


你可能感兴趣的:(排序)