
请问,有3个数abc要求按大小顺序把它们输出,书上的流程图是不是错的?
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 一眼青苔 2021-10-21 18:18关注
上图中的算法没有问题时正确的。
可以通过假设数据的方式进行验证。
方案1:
a = 1
b = 2
c = 3
当第一次判断的时候a大于b吗,应该走N,需要互换,因此换后的结果是
a 2
b 1
c 3
第二次判断 a小于c吗,走Y
而输出的顺序是 cab 结果是 321方案2
a 3
b 2
c 1
对方案3
a 3
b 1
c 2
输出
acb
321方案4
a 3
b 1
c 4
输出
cab
431通过可能存在的case进行判断是正确的
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报