欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

基数排序和归并排序

时间:2023-04-24

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

a = 46b = 37c = 49print(a, b, c)a10 = a // 10b10 = b // 10c10 = c // 10print(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 = 46b = 237c = 142d = 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最大")

运行结果:

 

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。