摘要: 快速排序python实现 快速排序 快速排序的实现同样使用分治法,它的原理是从序列中选择一个值作为基准值,然后分成比基准值小的序列集合和比基准值小的序列集合和与基准值相等的序列集合。 再将比基准值小的序列集合和比基准值小的序列集合再次进行选择基准值分割,最后再从下到上每层按照顺序合并即可。 如图: 阅读全文
posted @ 2019-03-26 18:43 sfencs 阅读(7811) 评论(0) 推荐(1) 编辑
摘要: 归并排序python实现 归并排序 归并排序在于把序列拆分再合并起来,使用分治法来实现,这就意味这要构造递归算法 首先是一个例子 原序先通过一半一半的拆分,然后: 然后再一步一步的向上合并,在合并的过程中完成了排序,合并排序算法如下: def merge(s1,s2,s): """将两个列表是s1, 阅读全文
posted @ 2019-03-26 15:03 sfencs 阅读(5434) 评论(0) 推荐(1) 编辑