【Python排序搜索基本算法】之归并排序
来源:互联网 发布:知乎怎么赚钱的 编辑:程序博客网 时间:2024/06/01 16:49
归并排序最令人兴奋的特点是:不论输入是什么样的,它对N个元素的序列排序所用时间与NlogN成正比。代码如下:
def mergesort(seq):if len(seq)<=1:return seqmid=int(len(seq)/2)left=mergesort(seq[:mid])right=mergesort(seq[mid:])return merge(left,right)def merge(left,right):result=[]i,j=0,0while i<len(left) and j<len(right):if left[i]<=right[j]:result.append(left[i])i+=1else:result.append(right[j])j+=1result+=left[i:]result+=right[j:]return resultif __name__=='__main__':seq=[4,5,7,9,7,5,1,0,7,-2,3,-99,6]print(mergesort(seq))
转载请注明: 转自 http://blog.csdn.net/littlethunder/article/details/9472301
- 【Python排序搜索基本算法】之归并排序
- 【Python排序搜索基本算法】之归并排序&分治法(Merge Sort and Divide & Conquer)
- 【Python排序搜索基本算法】之插入排序
- 【Python排序搜索基本算法】之选择排序
- 【Python排序搜索基本算法】之冒泡排序
- 【Python排序搜索基本算法】之快速排序(QuickSort)
- 【Python排序搜索基本算法】之希尔排序
- 【Python排序搜索基本算法】之快速排序
- 【Python排序搜索基本算法】之插入排序
- 【Python排序搜索基本算法】之堆排序
- 【Python排序搜索基本算法】之拓扑排序
- 【Python排序搜索基本算法】之选择排序
- 【Python排序搜索基本算法】之拓扑排序
- 【Python排序搜索基本算法】之Prim算法
- 【Python排序搜索基本算法】之Dijkstra算法
- 基本算法-归并排序
- 归并排序-基本算法
- 基本排序算法--归并排序
- MySQL5.0 3种不同版本:Essentials、Complete、Noinstall
- silverlight MenuItem 二级菜单
- ASP.NET之Cookie(坑爹的Response.Cookies.Remove)
- android Handler 简单使用介绍
- cmd中如何切换到别的盘符
- 【Python排序搜索基本算法】之归并排序
- x265说明文档 x265 Evaluators Guide 07-23-13.pdf
- 黑马程序员---9、关于磁盘文件的读写
- ACM - 暑期第十一天:大数 + 博弈
- ruby & rails 安装过程叙述
- cmd中如何退回到上一级文件夹目录
- Linux rpm 命令参数使用详解[介绍和应用]
- 育儿经(2)
- UVa 156 - Ananagrams