习题3-1 比较大小 (10分) PTA 浙大版《C语言程序设计（第3版）》题目集 冒泡排序

PTA 浙大版《C语言程序设计（第3版）》题目集

习题3-1 比较大小 (10分)

本题要求将输入的任意3个整数从小到大输出。

输入格式:

输入在一行中给出3个整数，其间以空格分隔。

输出格式:

在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:

4 2 8

输出样例:

2->4->8

整体思想：冒泡排序

例子一：4，2，8

第一趟：先将4和2比大小，然后交换，4和8比大小，不交换。最终的得到2，4，8
第二趟：将2和4比较，不交换得到结果2，4，8

例子二：7，5，3

第一趟：先将7和5比大小，然后交换，7和3比大小，交换。最终的得到5，3，7
第二趟：将5和3比较，交换得到结果3，5，7

#include<stdio.h>

int main(void)
{
	int num[3];//三个数
	int temp, i, j;
	for(i = 0; i < 3 - 1; i++)
		scanf("%d", &num[i]);
	for( j = 0; j < 3 - 1; j++ )//排序的趟数
	{
		for( i = 0; i < 3 - 1 - j; i++ )//每一趟需要交换的次数
		{
			if( num[i] > num[i + 1] )
			{
				temp = num[i];
				num[i] = num[i + 1];
				num[i + 1] = temp;
			}
		}
	}
	printf("%d->%d->%d", num[0], num[1], num[2]);
	return 0;
}