以下是我自己实现的QuickSort算法的c语言实现,请大家多多指点。
int quicksort(int *a,int n)
{
if(n<2) return 0;
int i,j,k,tmp;
float avg;
avg=*a;
loop1:
for(i=0,j=0,k=0;j+k<n;i++){
if(*(a+i)>avg) {
tmp=*(a+n-1-j);
*(a+n-1-j)=*(a+i);
*(a+i)=tmp;
i--;
j++;
}
else k++;
}
if(j==0) { avg-=0.5;goto loop1;}
if((*(a+n-1)-*a)==0) return 0;
sorti(&a[0],k);
sorti(&a[k],n-k);
}
我觉得我自己的这个算法比网上的版本要好一些,请大家评论一下。
/*说明:
最近对quicksort算法又多了一些了解,觉得我以上的算法还是很幼稚的,并没有什么特殊之处。
quicksort最好的情况是每次都把要排序的数据平等的分成两份,但是我的做法显然没有做到这点。
要做到这一点必须额外添加一些代码,找到该数组中第n小的数是多少,这个代价是否值得,没有尝试过。
另外我的做法还是有些问题,如果int比较大,那么一个float类型是不能保证它的数值精确性的。
*/