A、B、C三个整数,比较出第二大的数最好和最坏需要比较多少次,请画出比较过程的示意图,请照相!请照相哦

Question

A、B、C三个整数,比较出第二大的数最好和最坏需要比较多少次,请画出比较过程的示意图,请照相!
请照相哦

Answer 1

原数据顺序：A B C
最好的情况是比较两次：
比较次数 比较内容 比较结果 新顺序
1 A>B True A B C
2 B>C True A B C
最坏的情况是比较三次
比较次数 比较内容 比较结果 新顺序
1 A>B False B A C
2 A>C False B C A
3 B>C False C B A