Bootstrap

归并排序python代码_归并排序-Python

归并排序也是只听说,没看过算法的代码也没写过,昨天晚上看了下归并排序的思想,似乎是一个我可以驾驭的递归,于是就准备自己手写

本文主要记录一下我写归并的历程,博友可以直接跳到最终版

先写上我的思路(写递归最重要的就是思路,以前总喜欢画栈的结构图来构思,现在才发现这只是写递归的必备基础,而非方法,所以我这次举一个简单的列表,直接根据数据流动(网站开发的习惯)来确定思路,顺便还能考虑下所有特殊情况)

再附上我的代码(写了几个小时候我还是崩溃了)

1 defmerge_sort(clist,low,high):2 mid = (high + low + 1) // 2

3 if len(clist)>1: #进行拆分

4 glist =[]5 for item in range(low, high+1):6 glist.append(clist[item])7 left_list = merge_sort(glist, low, mid - 1)8 right_list =merge_sort(glist, mid, high)9 #合并

10 returnmerges(left_list, right_list)11 else:12 returnclist13

29 #将俩个等长有序的列表合并=>插入排序好些,还是有些亏,浪费了第二个列表等长有序的属性了

30 defmerges(firstList,secondList):31 length=len(firstList)32 reList=[]33 j=034 i=035 while i=length:37 r

;