基数排序和归并排序

#基数排序思路：取出他们的十位和个位，再进行比较

a = 46
b = 37
c = 49
print(a, b, c)
a10 = a // 10
b10 = b // 10
c10 = c // 10
print(a10, b10, c10)

if a10 > b10 and a10 > c10:
    print(f"最大的数就是a：{a}")
elif b10 > c10 and b10 > a10:
    print(f"最大的数就是b：{b}")
elif c10 > a10 and c10 > b10:
    print(f"最大的数就是c：{c}")
elif a10 == b10:
    if (a % 10) > (b % 10):
        print("a大于b")
    elif (a % 10) == (b % 10):
        print("a等于b")
    else:
        print("a小于b")
elif a10 == c10:
    if (a % 10) > (c % 10):
        print("a大于c")
    elif (a % 10) == (c % 10):
        print("a等于c")
    else:
        print("a小于c")
elif b10 == c10:
    if (b % 10) > (c % 10):
        print("b大于c")
    elif (b % 10) == (c % 10):
        print("b等于c")
    else:
        print("b小于c")

运行结果：

 

# 归并排序
a = 46
b = 237
c = 142
d = 99

# a比b大 b被淘汰
if a > b:
    # c比d大
    if c > d:
        # bd被淘汰 直接比较a和c的大小
        if a > c:
            print("a最大")
        elif a == c:
            print("ac相等，且最大")
        else:
            print("c最大")

    elif c == d:
        if a > c:
            print("a最大")
        elif a == c:
            print("acd相等，且最大")
        else:
            print("cd最大")

    # c小于d c被淘汰
    else:
        if a > d:
            print("a最大")
        elif a == d:
            print("ad相等，且最大")
        else:
            print("d最大")

elif a == b:
    # c比d大
    if c > d:
        # bd被淘汰 直接比较a和c的大小
        if a > c:
            print("ab最大")
        elif a == c:
            print("abc相等，且最大")
        else:
            print("c最大")

    elif c == d:
        if a > c:
            print("ab最大")
        elif a == c:
            print("abcd相等，且最大")
        else:
            print("cd最大")

    # c小于d c被淘汰
    else:
        if a > d:
            print("ab最大")
        elif a == d:
            print("abd相等，且最大")
        else:
            print("d最大")

# b大于a   a被淘汰
else:
    # c比d大
    if c > d:
        # bd被淘汰 直接比较a和c的大小
        if b > c:
            print("b最大")
        elif b == c:
            print("bc相等，且最大")
        else:
            print("c最大")

    elif c == d:
        if b > c:
            print("b最大")
        elif b == c:
            print("bcd相等，且最大")
        else:
            print("cd最大")

    # c小于d c被淘汰
    else:
        if b > d:
            print("b最大")
        elif b == d:
            print("bd相等，且最大")
        else:
            print("d最大")

运行结果：