快速排序出现问题了

[xoX0]

int Median3(int *A,int Left,int Right)
{
	int Center=(Left+Right)/2;
	if(A[Left]>A[Center])
	{
		swap(A[Left], A[Center]);
	}
	if (A[Left] > A[Right])
	{
		swap(A[Left],A[Right]);
	}
	if (A[Right] < A[Center])
	{
		swap(A[Right],A[Center]);
	}
	swap(A[Center], A[Right-1]);
	return A[Center];
}

void QuickSort(int *A,int Left,int Right)
{
	if(Left<Right)
	{
		int Pivot=Median3(A,Left,Right);
		int i=Left;
		int j=Right-1;
		for(;;)
		{
			while(A[++i]<Pivot)
			{
			}
			while(A[--j]>Pivot)
			{
			}
			if(i<j)
			{
				swap(A[i],A[j]);
			}
			else
			{
				break;
			}
		}
		swap(A[i],A[Right-1]);
		QuickSort(A,Left,i-1);
		QuickSort(A,i+1,Right); 
	}
}

void Quick_Sort(int *A,int N)
{
	QuickSort(A,0,N-1);
}

快速排序这样写，哪里出现问题了，无正常结果

[fly_dragon_fly]

1) swap(A[Center], A[Right-1]); return A[Center]; 比较三个数, 最终返回的是第四个数A[Right-1] 2) 如果privot放在最后, 那么初始i=left-1, j=right

[赵4老师]

参考C:\Program Files\Microsoft Visual Studio 10.0\VC\crt\src\qsort.c

[lm_whales]

if(Left<Right) 和 int Pivot=Median3(A,Left,Right); 不是满和谐的 一般三数取中法。都要更早截止 10～20 个元素的 时候，可以改为插入排序