您现在的位置是:首页 > 文章详情

Python实现归并和快排,请大家参考

日期:2018-05-20点击:349

归并

def merge(left, right): i, j = 0, 0 result = [] while i < len(left) and j < len(right): if left[i] <= right[j]: result.append(left[i]) i += 1 else: result.append(right[j]) j += 1 result += left[i:] result += right[j:] return result def merge_sort(lists): if len(lists) <= 1: return lists num = len(lists)//2 left = merge_sort(lists[:num]) right = merge_sort(lists[num:]) return merge(left, right) 

快排

def quick_sort(lists): less = [] piv = [] more = [] if len(lists) <= 1: return lists p = lists[0] for i in lists: if i < p: less.append(i) elif i > p: more.append(i) else: piv.append(i) less = quick_sort(less) more = quick_sort(more) return less + piv + more 
原文链接:https://yq.aliyun.com/articles/654563
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章