python 归并排序
2020-12-13 15:41
阅读：395
标签：添加 and 提前 while 合并 不能 coding 行合并 end python 归并排序 标签：添加 and 提前 while 合并 不能 coding 行合并 end 原文地址：https://www.cnblogs.com/ikai/p/11613870.html#!/usr/bin/python
#coding=UTF-8
#思路：前提是此列表的必须是已经排好序的（例如：[2,4,5,7,1,3,6,8]）,
#分为两部分 ，从开始到中间，从中间到最后开始比较，然后进行加到列表后面，肯定有一边提前结束，结束后直接将剩余的列表加入到列表中就行
def merge(li,low,mid,high): #这里传的是索引
i = low
j = mid+1 #获取后半部分的开始
ltmp = [] #将取出的值先放在的临时内存中
while i
评论
亲，登录后才可以留言！