参考代码:
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语言训练-计算1977!* (C++代码)浏览:847 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:548 |
C语言训练-求函数值 (C语言代码)浏览:573 |
【亲和数】 (C语言代码)浏览:597 |
数字游戏 (C++代码)浏览:1177 |
C二级辅导-计负均正 (C语言代码)浏览:480 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:542 |
找出最长的字符串来 (C语言代码)浏览:1762 |
很简单,,题解1041:C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:588 |