1、打开Python开发工具IDLE,新建‘归并.py’文件，并写代码如下：def guibing(list1): n = len(list1) print (list1) if n==1: return half = n//2 guibing(list1[:half]) guibing(list1[half:])if __name__ == '__main__': list1 = [7,9,3,4] guibing(list1)这是将传入的list进行拆分，拆分的目的是形成单个元素，再组合成有序列表
3、继续编写代码，先将拆分的列表组合，代码如下：def guibing(list1): n = len(list1) print (list1) if n==1: return list1 half = n//2 left_res = guibing(list1[:half]) right_res = guibing(list1[half:]) return left_res+right_resif __name__ == '__main__': list1 = [7,9,3,4] guibing(list1) print (list1)
5、针对拆分的列表进行排序，代码如下：def guibing(list1): n = len(list1) print (list1) if n==1: return list1 half = n//2 left_res = guibing(list1[:half]) right_res = guibing(list1[half:]) return mergersort(left_res,right_res)def mergersort(a,b): c=[] llen = len(a) rlen = len(b) h =0 j=0 while j< llen and h< rlen : if a[j]<b[h]: c.append(a[j]) j+=1 else: c.append(b[h]) h+=1 if j == len(a): #这里不能简单比较a、b长度 for i in b[h:]: c.append(i) else: for i in a[j:]: c.append(i) return c if __name__ == '__main__': list1 = [7,9,3,4,5,8] print (guibing(list1)) #print (list1)
6、F5运行程序，排序正常，注意这里不能再打印传入的list，因为返回的是新列表
