快排的一些思考！

关于快排！

自己曾经写了这样的一个算法

#include<stdio.h>
#include<stdlib.h>
int QuickSort(int a[],int left,int right)//default left hand as benchmark(基准数)
{
	int i=left,j=right;
	int BenchMark,temp;
	BenchMark=a[left];
	printf("左下标%d ",i);
	printf("右下标%d\n ",j);
	//system("PAUSE");
	if(left>=right)
	{
		printf("不满足标记\n");
		return 0;
	}
	while(i!=j)
	{
		
		while(a[j]>=BenchMark && i<j)
			j--;
		
		while(a[i]<=BenchMark && i<j)	
			i++;
		
		if(i<j)
		{
			temp=a[j];
			a[j]=a[i];
			a[i]=temp;
		}
	}
	a[left]=a[i];
	a[i]=BenchMark;
	printf("左:\n");
	QuickSort(a,left,i-1);
	printf("右:\n");
	QuickSort(a,i+1,right);
	return 0;
}

int main()
{
	int a[10]={23,32,49,24,57};
	int i;
	QuickSort(a,0,4);
	for(i=0;i<5;i++)
	{
		printf("%3d ",a[i]);
	}
	return 0;
}

只有一个函数的快排，在对数组进行测试的时候，没有任何的问题！

但是对结构体的测试让我为难了很久，

排序错误！

只有左半部分或者右半部分进行了排序！

反复思考了很久，

找了找网上很多人写的快排算法，发现将二分找基准数的算法和递归的过程进行分开可以有效的

避免这个问题！

int QuickSort(EMP* t,int left,int right)
{
	int ioc;
	if(left<right)
	{
		ioc=PreQuickSort(t,left,right);
		QuickSort(t,left,ioc-1);
		QuickSort(t,ioc+1,right);
	}
	return 0;
}
int PreQuickSort(EMP* t,int left,int right)
{	
	int i,j;
	EMP BenchMark={0},temp={0};
	i=left;
	j=right;	
	BenchMark=t[left];	
	while(i<j)
	{
		
		while(t[j].score>=BenchMark.score && i<j)
			j--;
		
		while(t[i].score<=BenchMark.score && i<j)	
			i++;
		
		if(i<j)
		{
			temp=t[j];
			t[j]=t[i];
			t[i]=temp;						
		}
	}
	return i;
}

最后想要说些别的，如果出现了排序算法上的错误！并且你可以保证你的排序算法没有错误！

为什么不去考虑下对存储数据的变量的定义？

全局变量的影响？

以及调用函数对排序的影响？

有时候小小的double和int会影响很多很多！！！！