我自己实现的quickSort算法

    以下是我自己实现的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类型是不能保证它的数值精确性的。

*/

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值