三个数找出大小为中间的数（Python）

对于三个，1，2，3 .根据大小找出中间的数据 2.

这种问题其实是”查找第K小的数“的问题。但是对于只有三个数，用那样的算法有些大材小用。代码如下

def Mid(a,b,c):
    if c<a and c<b:return b if b<a else a
    
    r=a if a>b else b
    return r if r<c else c

 算法思想：

1.当第三个数 c 为最小值，比较前两个数，返回较小的数

2.当第三个数 c 不为最小值时，前两个数据比较取较大的 t，让后将 t 与第三个数比较取较小的数

例如：

这是最要1，2，3所有排列。

1,2,3      Max(1,2)  ：2，Min(2,3) : 2

1,3,2      Max(1,3) ：2，Min(3,2) : 2

2,1,3      Max(2,1) ：2，Min(2,3) : 2

2,3,1      Min(2,3)  ：2

3,1,2      Max(3,1) ：3，Min(3,2) : 2

3,2,1      Min(3,2)  ：2