C语言算法小实例5

C语言算法小实例5

1. 给定两个数字，交换两个数字的值（要求两种方法）

2. 给定3个数字，对三个数字进行排序。

思路分析：

1.交换两个数的数值，既可以借助中间变量来完成，也可以通过三个赋值表达式来完成交换数值，即a = a + b; b = a - b; a = a - b;这三个式子。

2.对于几个数的排序问题，都可以将数值储存到一个一维数组中，通过比较交换排序法来实现。

正确代码：

1.（1）：

#include<stdio.h>
int main(void)
{
	printf("请输入两个数：\n");
	int a, b, t;
	while(scanf("%d%d", &a, &b)!=EOF)
	{
	    t = a; 
		a = b;
		b = t;
		printf("%d %d\n", a, b);
	}
	return 0;
 } 

1.（2）：

#include<stdio.h>
int main(void)
{
	printf("请输入两个数：\n");
	int a, b;
	while(scanf("%d%d", &a, &b)!=EOF)
	{
	    a = a + b;
	    b = a - b;
	    a = a - b;
		printf("%d %d\n", a, b);
	}
	return 0;
 } 

2.（1）：

#include<stdio.h>
int main(void)
{
	printf("请输入三个数：\n");
	int i, j, t, str[3];
	for(i = 0; i < 3; i++)
	{
		scanf("%d", &str[i]);
	}
	for(i = 0; i < 3; i++)
	{
		for(j = 0; j < 3; j++)
		{
			if(str[i] < str[j])
			{
				t = str[i];
				str[i] = str[j];
				str[j] = t;
			}
		}
	}
	printf("三个数由小到大排列为：\n");
	for(i = 0; i < 3; i++)
	{
		printf("%d ", str[i]); 
	}
	return 0;
 } 

运行结果：

1.（1）：

1.（2）：

2.（1）：

总结：
1.对于一个题目，方法不止一个，可以从不同角度、用不同方法来解题，不要局限自己的思维，尽可能的多想、多练。
2、对于排序，有一个经典程序段，可以进行熟练记忆。
升序：

for(i = 0; i < n - 1; i++)
{
	for(j = i + 1; j < n; j++)
	{
		if(str[i] > str[j])
		{
			int t; 
			t = str[i];
			str[i] = str[j];
			str[j] = t;
		}
	}
}

降序：

for(i = 0; i < n - 1; i++)
{
	for(j = i + 1; j < n; j++)
	{
		if(str[i] < str[j])
		{
			int t; 
			t = str[i];
			str[i] = str[j];
			str[j] = t;
		}
	}
}