参考代码:
def merge_sort(li):
#数组长度不超过两个则不需要排序,直接返回
if len(li) <= 1:
return
mid=len(li)//2
#注意数组边界问题,mid不需要+1
l=li[:mid]
r=li[mid:]
merge_sort(l)
merge_sort(r)
i=j=k=0
#遍历双数组进行比较
while i<len(l) and j<len(r):
if l[i] <= r[j]:
li[k] = l[i]
i += 1
else:
li[k] = r[j]
j += 1
k += 1
#加入未加入的尾巴,l[len(l)-1]恰好为最后一个元素
#取上面while循环的条件即可
while i < len(l):
li[k] = l[i]
k += 1
i += 1
while j < len(r):
li[k] = r[j]
k += 1
j += 1
if __name__ == "__main__":
n=int(input())
li=list(map(int,input().split()))
merge_sort(li)
for i in li:
print(i,end=' ')
0.0分
1 人评分
C二级辅导-进制转换 (C语言代码)浏览:615 |
最小公倍数 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |
复数求和 (C语言代码)浏览:929 |
【计算直线的交点数】 (C语言代码)浏览:923 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |
【计算球体积】 (C语言代码)浏览:1552 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:406 |
P1044 (C++代码)浏览:494 |