交换算法

来源:互联网 发布:java的jdk1.7中文api 编辑:程序博客网 时间:2024/04/30 15:08

最基本的算法实现,使用第三方变量,进行交换。

int swap(int &a, int &b){int temp(a);a = b; b = temp;}
这个一看都一目了然了吧。

采用数学方法,进行交换。

void swap(int &a, int &b){a = a+b;b = a-b;a = a-b;}
采用数学方法,是的程序中开辟的空间变少了,提高了性能。

在下面介绍一个算法,有时间自己研究下:

void swap(int &a, int &b){a ^= b ^= a ^= b;}

0 0
原创粉丝点击