交换算法

lxasmall_white

于 2017-03-27 16:15:33 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏：后端之C语言文章标签： c语言

本文链接：https://blog.youkuaiyun.com/lxasmall_white/article/details/66972877

9 篇文章

订阅专栏

本文介绍了三种实现变量交换的方法：使用中间变量的传统方法、利用加减法运算避免使用额外变量的方法，以及通过位运算实现变量交换的高效技巧。文中详细解释了每种方法的具体操作步骤，并通过实例展示了位运算交换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.需要中间变量的交换

void(int a,int b){
int n,//中间变量
n=b;
b=a;
a=n;//n相当于一个空瓶子，a与b是两个分装不同东西的瓶子；
//按生活中的实际即把其中一个瓶子的东西找个媒介；
}

2.不需要中间媒介的加减法运算

void(int a,int b){
a+=b;
b=a-b;//此时b变成了最开始的a;
a-=b;
}

3.位移运算

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

比如a=4,b=5;
a 00000100 b00000101
a=00000001；
b=00000100；
a=00000101;
其中0^0=0;0^1=1;1^0=1;1^1=0;