两数交换算法

最新推荐文章于 2021-09-06 22:01:56 发布

无名小飛猿

最新推荐文章于 2021-09-06 22:01:56 发布

阅读量426

点赞数 1

文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_45630711/article/details/109456917

版权

实现两数交换的算法

1.创建临时变量法

#include<stdio.h>
int main(){
	int a = 10;
	int b = 20;
	int temp = 0;
	temp = a;
	a = b;
	b = temp;
	printf("a=%d b=%d", a, b);
	return 0;
}

2.加减/乘除法

加减法

#include<stdio.h>
int main(){
	int a = 10;
	int b = 20;
	printf("交换前的值:\n");
	printf("a=%d b=%d\n", a, b);
	a = a + b;
	b = a - b;
	a = a - b;
	printf("交换后的值:\n");
	printf("a=%d b=%d\n", a, b);
	return 0;
}

乘除法

#include<stdio.h>
int main(){
	int a = 10;
	int b = 20;
	printf("交换前的值:\n");
	printf("a=%d b=%d\n", a, b);
	a = a*b;
	b = a / b;
	a = a / b;
	printf("交换后的值:\n");
	printf("a=%d b=%d\n", a, b);
	return 0;
}

3异或运算法

#include<stdio.h>
int main(){
	int a = 10;
	int b = 20;
	/*
	(a=0000 0000 0000 0000 0000 0000 0000 1010)	10 
	^
	(b=0000 0000 0000 0000 0000 0000 0001 0100) 20 
	=
	(a=0000 0000 0000 0000 0000 0000 0001 1110)	
	*/
	a = a^b;
	/*
		(a=0000 0000 0000 0000 0000 0000 0001 1110)
		^
		(b=0000 0000 0000 0000 0000 0000 0001 0100)
		=
		(b=0000 0000 0000 0000 0000 0000 0000 1010)	10
	*/
	b = a^b;
	/*
		(a=0000 0000 0000 0000 0000 0000 0001 1110)
		^
		(b=0000 0000 0000 0000 0000 0000 0000 1010)
		=
		(a=0000 0000 0000 0000 0000 0000 0001 0100) 20

	*/
	a = a^b;
	printf("a=%d b=%d\n", a, b);
	return 0;
}