摘要: 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。 第一要素:明确递归函数想要干什么。 def merge_sort()--做列表分解再合并的工作。 第二要素:什么时候结束递归条件。 当列表不能再分解时,即结束递归。即len(alist)<=1时,结束递归,并根 阅读全文
posted @ 2020-06-02 18:20 hisweetyGirl 阅读(164) 评论(0) 推荐(0) 编辑