PTA（九）比较大小

数据结构（二十二）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 比较大小 ——

1.题目描述

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

1.1输入格式:

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

1.2输出格式:

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

1.3样例输入与输出

输入样例:
4 2 8
输出样例:
2->4->8

2.代码实现

c

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int a[3],num;
	for(int i=0;i<3;i++)
        scanf("%d",&a[i]);

    for(int i=0;i<2;i++)
    {
        for(int x=0;x<2;x++)
        {
            if(a[x]>a[x+1])
            {
                num=a[x];
                a[x]=a[x+1];
                a[x+1]=num;
            }
        }
    }
	printf("%d->%d->%d",a[0],a[1],a[2]);

	return 0;
}

3.代码说明

这段代码其实是冒泡排序的简化版，当然由于题目的输入量很小，比较的结果也是可以通过穷举来实现的（例如：穷举a>b且a>c、b>a且b>c、c>a且c>b），虽然这种穷举对这题确实可以达到目的，但这种方法对后面的学习没有帮助，我就不是贴代码了。