问题描述
我已经编写了用于插入排序和合并排序的代码。现在，我要实现插入排序并将合并排序合并为Tim排序。
我可以看到Tim排序的示例使用开始，中间和结束输入，但是应该可以不加否定地执行此操作？
我想尽可能保持合并和插入排序，因为输入输出与我的其余代码完全吻合。
from random import randint
minrun = 32
def insertion_sort(in_data):
s_data = list(in_data)
for i in range(1,len(s_data)):
key = s_data[i]
j = i - 1
while j >= 0 and key < s_data[j]:
s_data[j + 1] = s_data[j]
j -= 1
s_data[j + 1] = key
return s_data
def merge(a,b):
c = []
a_idx,b_idx = 0,0
while a_idx < len(a) and b_idx < len(b):
if a[a_idx] < b[b_idx]:
c.append(a[a_idx])
a_idx += 1
else:
c.append(b[b_idx])
b_idx += 1
if a_idx == len(a):
c.extend(b[b_idx:])
else:
c.extend(a[a_idx:])
return c
def merge_sort(a):
if len(a) <= 1:
return a
left,right = merge_sort(a[:len(a) // 2]),merge_sort(a[len(a) // 2:])
return merge(left,right)
def tim_sort(in_data):
n = len(in_data)
for start in range(0,n,minrun):
end = min(start + minrun - 1,n - 1)
in_data = insertion_sort(in_data,start,end)
curr_size = minrun
while curr_size < n:
for start in range(0,curr_size * 2):
mid = min(n - 1,start + curr_size - 1)
end = min(n - 1,mid + curr_size)
in_data = merge_sort(in_data,mid,end)
curr_size *= 2
return in_data
def create_array(size=10,max=50):
from random import randint
return [randint(0,max) for _ in range(size)]
我找到了Tim排序的这个示例，但是我在如何使其在代码中正常工作方面感到困惑。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）