gpt4 book ai didi

python合并排序问题

转载 作者:太空狗 更新时间:2023-10-30 00:39:25 29 4
gpt4 key购买 nike

<分区>

不确定我在 python 中实现合并排序哪里出错了。

import sys

sequence = [6, 5, 4, 3, 2, 1]

def merge_sort(A, first, last):
if first < last:
middle = (first + last) / 2
merge_sort(A, first, middle)
merge_sort(A, middle+1, last)
merge(A, first, middle, last)

def merge(A, first, middle, last):
L = A[first:middle]
R = A[middle:last]

L.append(sys.maxint)
R.append(sys.maxint)

i = 0
j = 0
for k in xrange(first, last):
if L[i] <= R[j]:
A[k] = L[i]
i = i + 1
else:
A[k] = R[j]
j = j + 1

merge_sort(sequence, 0, len(sequence))
print sequence

如果有人能指出是什么破坏了我当前的合并排序实现,我将不胜感激。

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com