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

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

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

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

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

输入样例1:

4 2 8

输出样例1:

2->4->8

二、题解

冒泡排序。从a[1]开始比较，若a[1] > a[2]，则交换a[1]， a[2]，再比较a[2]， a[3]，直到a[n - 1]，a[n]。一轮之后最后一位一定是最大的。进行第二轮，比较a[1]，a[2]，直到a[n - 2]， a[n - 1。a[n]上一轮已经被确定为最大。每轮确定一个数，共进行n-1轮，确定n个数。

c代码

#include <stdio.h>

void swap(int *a, int *b) {    //注意传参，可不用函数，在if里换值就行
    int t = *a;
    *a = *b;
    *b = t;
}

int main() {
    int a[5];
    scanf("%d%d%d", &a[1], &a[2], &a[3]);
    
    if(a[1] > a[2])  swap(&a[1], &a[2]);
    if(a[2] > a[3])  swap(&a[2], &a[3]);
    if(a[1] > a[2])  swap(&a[1], &a[2]);
    
    printf("%d->%d->%d\n", a[1], a[2], a[3]);
    
    return 0;
}