【洛谷算法题】P5715-三位数排序【入门2分支结构】

‍博客主页：@花无缺
欢迎 点赞 收藏⭐ 留言 加关注✅!
本文由 花无缺 原创

收录于专栏 【洛谷算法题】

---

---

【洛谷算法题】P5715-三位数排序【入门2分支结构】

题目链接：【深基3.例8】三位数排序 - 洛谷

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1 14 5

样例输出 #1

1 5 14

样例 #2

样例输入 #2

2 2 2

样例输出 #2

2 2 2

题解

import java.util.Scanner;

public class P5715 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt(), c = in.nextInt();
        int temp = 0;
        // 经过 a 和 b 的比较之后, a 一定比 b 大
        if (b > a) {
            temp = a;
            a = b;
            b = temp;
        }
        // 经过 a 和 c 的比较之后, a 一定比 c 大
        if (c > a) {
            temp = a;
            a = c;
            c = temp;
        }
        // 经过 a 和 c, c 的比较后, a 为三数中的最大值
        // 此时再比较 c 和 b 的大小, 将 c 变为最小值
        if (c > b) {
            temp = b;
            b = c;
            c = temp;
        }
        // 经过三轮比较后, 它们的大小顺序为 a > b > c
        System.out.println(c + " " + b + " " + a);
        in.close();
    }
}

总结

这个题要求我们将随机的三个正整数进行从小到大进行排序，方法其实不止一种，这里我们采用最直观的方式，就是将 a，b，c 这三个数进行两两的比较，然后进行数值的交换，最后就会得到 c，b，a 的从小到大的排序结果。

作者：花无缺(huawuque404.com)

---

欢迎关注我的博客：花无缺-每一个不曾起舞的日子都是对生命的辜负~
一起进步-刷题专栏：【洛谷算法题】
Java题解同步仓库：https://github.com/huawuque404/Java-solution
往期精彩好文：
【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】
【HTML万字详解】
你们的点赞 收藏⭐ 留言 关注✅
是我持续创作，输出优质内容的最大动力！
谢谢！