编程语言
首页 > 编程语言> > 每日经典算法题(十五) 大小排序

每日经典算法题(十五) 大小排序

作者:互联网

每日经典算法题(十五) 大小排序

排序: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

标签:scanner,int,System,算法,十五,println,排序,输入,out
来源: https://blog.csdn.net/BOTHOTHJX/article/details/120536893