P5715 【深基3.例8】三位数排序

题目描述

给出三个整数 $a,b,c(0\le a,b,c\le 100)$，要求把这三位整数从小到大排序。

输入格式

输入三个整数 $a,b,c$，以空格隔开。

输出格式

输出一行，三个整数，表示从小到大排序后的结果。

1.题目分析

该题考查的排序，因为只有三个数，不用循环也能写。

2.题目思路

简单写个冒泡吧，杀鸡用了牛刀，主要是赖得想了，时间复杂度要高些。

3.代码演示

#include 

int main(){
    int arr[3];
    int temp;
    for (int i = 0; i < 3; ++i){
        scanf("%d",&arr[i]);
    }
    for (int i = 0; i < 3-1; ++i){
        for (int j = 0; j < 3-i-1; ++j) {
            if (arr[j] > arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    for (int i = 0; i < 3; ++i){
        printf("%d ",arr[i]);
    }
    return 0;
}