设计两种算法,从输入的10个数中选出最大值和最小值,用自然语言描述算法步骤要过程...用最基础的方法来做

Question

设计两种算法,从输入的10个数中选出最大值和最小值,用自然语言描述算法步骤
要过程...用最基础的方法来做

Answer 1

不妨设10个数为a[1]...a[10]
1、a[1]与a[2]比，较大值与a[3]比，再取较大值与a[4]比，以此类推，得到最大值；同理求得最小值
2、a[1]与a[2]比，a[3]与a[4]比，以此类推，分为五组，得出五个较大的值；再将这五个较大值两两一组余一个值，每组选出较大值，于是得到3个值；再把这三个值分为两个一组余一个值，用同样的方法最终得到最大值。同理求得最小值。（有点类似淘汰）