每日经典算法题（十五） 大小排序

排序：Arrangement

题目

输入三个整数 x、y、z，请把这三个数由小到大输出。

程序分析

从三个数中分别比较某两个数，将大的数换到后面。

思路

由于最后的输出要从小到大，那么我们规定按照 x、y、z 的顺序即为从小到大的顺序。x 即为最小的数，所以 x 先要通过分别和 y、z 比较，将较小的数换到 x 的位置来，然后再比较 y、z 的大小，将较小的数换到 y 的位置来即可。

关于比较之后的换位问题，可以引入一个中间变量 t。例如：将比较 x、y 中的 x 先赋值到 t 上，然后将 y 赋值到 x 上，最后再将 t 赋值到 y 上即可完成 x 和 y 的互换。

代码示例

public class Q15_NumberArrangement {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个数：");
        int x = scanner.nextInt();
        System.out.println("请输入第二个数：");
        int y = scanner.nextInt();
        System.out.println("请输入第三个数：");
        int z = scanner.nextInt();
        if (x > y){
            int t = x;
            x = y;
            y = t;
        }
        if (x > z){
            int t = x;
            x = z;
            z = t;
        }
        if (y > z){
            int t = y;
            y = z;
            z = t;
        }
        System.out.println(x+","+y+","+z);
    }
}

输出结果

请输入第一个数：
999
请输入第二个数：
222
请输入第三个数：
888
222,888,999

• Day15 打卡成功！