快速排序(递归调用版)


快速排序是C.A.R.Hoare 于1962年发明的。对于一个给定的数组,从中选择一个元素,以该元素为界将其余元素划分为两个子集,一个子集中的所有元素都小于该元素,另一个子集中的所有元素都大于或等于该元素。对这两个子集递归执行这一过程,当某个子集中元素数小于2时,这个子集就不需要再次排序,终止递归。

代码如下:

#include <cstdlib>
#include <iostream>

using namespace std;

int v[100],n;
void swap(int v[],int a,int b)
{
     int tmp;
     
     tmp=v[a];
     v[a]=v[b];
     v[b]=tmp;
}
void qsort(int v[],int left,int right)
{
    int i,last;
    if(left>=right)
    {
      return;
      }
    swap(v,left,(right+left)/2);
    last=left;
    for(i=left+1;i<=right;i++)
      if(v[i]<v[left])
        swap(v,++last,i);
    swap(v,left,last);
    
    qsort(v,left,last-1);
    qsort(v,last+1,right); 
}
int main(int argc, char *argv[])
{
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
       scanf("%d",&v[i]);
    }
    qsort(v,0,n-1);
    for(i=0;i<n;i++)
         printf("%d ",v[i]);
    system("PAUSE");
    return EXIT_SUCCESS;
}

我不知道为什么swap()函数写成这样不可以

void swap(int a,int b)

{

     int tmp;

     tmp=a;

     a = b;

     b = tmp;

}

哪位大神可以帮忙解答一下呢?

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值