研究了一段时间,又是csdn又是文心一言,可算是把归并排序实现了,话不多说,还是代码
<code>
meger = [2, 4, 6, 8, 10, 1, 3, 5, 7, 9]
la = meger[:len(meger)//2]
ra = meger[len(meger)//2:]
li, ri, ma = 0, 0, list()
while li < len(la) and ri < len(ra):
if la[li] <= ra[ri]:
ma.append(la[li])
li += 1
else:
ma.append(ra[ri])
ri += 1
ma = ma + la[li:] + ra[ri:]
print(ma)
</code>
简化版的,书上的伪代码似乎用不了,借鉴了csdn大佬终于写出来了