每日经典算法题(十五) 大小排序
排序: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 =