python实现归并排序算法
更新时间：2018年11月22日 08:41:49 作者：纳尔逊皮卡丘
这篇文章主要为大家详细介绍了Python实现归并排序算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
归并排序是典型的分治法的应用
思想：先递归分解数组，再合并数组
原理：将数组分解最小之后，然后合并两个有序数组，基本思想是比较两个数组的最前面的数，谁小就取谁，取完后，将相应的指针后移以为。然后再比较，直到一个数组为空，最后把另一个数组的剩余部分复制过来即可。
Python代码实现：
#归并排序 def merge_sort(alist): if len(alist) <= 1: return alist # 二分分解 num = len(alist) / 2 left = merge_sort(alist[:num]) right = merge_sort(alist[num:]) # 合并 return merge(left, right) def merge(left, right): '''合并操作，将两个有序数组left[]和right[]合并成一个大的有序数组''' # left与right的下标指针 l, r = 0, 0 result = [] while l < len(left) and r < len(right): if left[l] < right[r]: result.append(left[l]) l += 1 else: result.append(right[r]) r += 1 result += left[l:] result += right[r:] return result alist = [54, 26, 93, 17, 77, 31, 44, 55, 20] sorted_alist = merge_sort(alist) print(sorted_alist)
时间复杂度：
最优时间复杂度：O(nlongn)
最坏时间复杂度 ：O(nlongn)
稳定性：稳定
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了python绘制汉诺塔，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
本文主要内容python MySQLdb数据库批量插入insert，更新update的相关知识，感兴趣的朋友跟随脚本之家小编一起看看吧2018-03-03
这篇文章主要介绍了Python中集合的内建函数和内建方法学习教程,包括工厂函数和仅用于可变集合的方法等知识点,需要的朋友可以参考下2015-08-08
Python Excel操作从零学习掌握openpyxl用法
这篇文章主要为大家介绍了Python Excel操作从零学习掌握openpyxl用法示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要介绍了基于python判断目录或者文件代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
这篇文章主要为大家详细介绍了python+opencv实现高斯平滑滤波，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要介绍了对于Python的Django框架部署的一些建议,包括项目文件的布局等,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了python网络编程socket实现服务端、客户端操作,结合实例形式分析了python基于socket实现服务端、客户端相关操作技巧与使用注意事项,需要的朋友可以参考下2020-03-03
Django使用list对单个或者多个字段求values值实例
这篇文章主要介绍了Django使用list对单个或者多个字段求values值实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-03-03
这篇文章主要介绍了使用Django清空数据库并重新生成，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
最新评论