参考代码:
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++代码)浏览:670 |
Pascal三角 (C语言代码)浏览:1183 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1282 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:510 |
简单的a+b (C语言代码)浏览:810 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:682 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
1197求助浏览:629 |
矩阵转置 (C语言代码)浏览:782 |
母牛的故事 (C语言代码)浏览:562 |