两数交换的问题

 

交换两个数有两中最基本的方法,两数直接交换和通过第三方交换。

通过第三方交换是最安全的。两数直接交换有时候会导致一些问题。

请看下列:

这是一个最基本的选择排序算法

template<class T>

int Max(T a[],int n)

{

       int pos=0;

       for(int i=1;i<n;++i)

       {

              if(a[pos]<a[i])

                     pos=i;

       }

       return pos;

}

template<class T>

void Swap(T &lhs,T &rhs)

{

 

        lhs=lhs+rhs;

        rhs=lhs-rhs;

        lhs=lhs-rhs;

}

template<class T>

void SelectionSort(T a[],int n)

{

      

       for(int i =n;i>0;--i)

              Swap(a[Max(a,i)],a[i-1]);

       for(i=0;i<n;++i)

        

              cout<<a[i]<<' ';

       cout<<endl;

}

 

int main()

{

       int a[]={4,3,9,3,7};

     SelectionSort(a,5);

       return 0;

}

注意,现在该算法的输出为: 0 3 4 7 9

无缘无故出来一个零,在该算法中只有Max这个函数采用引用来导入参数,问题就出在这里,

请看具体的过程,第一次取最大值后,数组为 4 3 7 3 9

                第二次取最大值后,数组为 4 3 3 7 9

                          第三次取最大值后,数组为 3 3 4 7 9

                第四次取最大值后,数组为 3 3 4 7 9

此时的max 的两个参数,lhs,rhs 指向了同一个值,也就是都是对 a[0]的引用。

在看lhs=lhs+rhs;  rhs=lhs-rhs;   lhs=lhs-rhs;   就导致了a[0]的值为0

所以,在两数交换的时候,最好还是用第三方交换,以免出现不必要的错误。
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值