python递归排序_Python归并排序（递归实现）

为什么归并排序如此有用？

1. 快捷和稳定

归并排序成为⼀一个非常棒的排序算法主要是因为它的快捷和稳

定。它的复杂度即使在最差情况下都是O(n log n)。而快速排序

在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要

慢4.6倍。

2.容易实现

#coding:utf-8

def merge_sort(array):

length = len(array)

if length <= 1: return array

m = length / 2

left = array[:m]

right = array[m:]

left = merge_sort(left)

right = merge_sort(right)

return merge(left,right)

def merge(left,right):

result = []

while len(left)>0 and len(right)>0 :

if left[0] <= right[0]:

result.append(left.pop(0))

else:

result.append(right.pop(0))

result.extend(left)

result.extend(right)

return result

if __name__ == '__main__':

print merge_sort([33,11,2,3,7,2234234234234234,4,23,2,3,4,7])

print merge_sort([0,1,2,3,4,5,5,6,7,8,9])

print merge_sort([9,8,7,6,5,5,4,3,2,1,0])

python递归排序_Python归并排序（递归实现）相关推荐

python递归合并排序_python 归并排序的递归法与迭代法(利用队列)实现，以及性能测试...
递归排序核心递归排序的核心是分与合分的最终结果就是将原数组中每一个数字分作一个数组, 合就是所有小数组不断排序,合并的过程. 合并的过程是先将两个含有一个数字的数组排序,合并(每次比较两个数 ...
python数字排序_python数字排序
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 例如,你想要按照名字来对一列团队成员名单进行排序,或者想按照优先级来对一列项目进 ...
python set 排序_python set 排序_如何在Python中使用sorted()和sort()
点击"蓝字"关注我们 ?"Python基础知识" 大卫·丰达科夫斯基著 18财税3班李潇潇译日期:2019年5月6日一. 使用sorted() ...
python 列表排序_python列表排序有哪些
python列表排序:1.冒泡排序,是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来:2.插入排序,通过构建有序序列,对于未排序数据,在已排序序列中 ...
python结构排序_Python数据结构（七）排序算法上
Python数据结构(七)排序算法上上回: 本文的重点不是代码,而是带着大家分析每一个排序算法背后的思想以及使用到的数据结构.很多时候不是我们想不出算法该如何去写,而是题目并没有指定特定的数据结构 ...
python 拓扑排序_Python 拓扑排序
Python 拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G) ...
用python找孪生素数_python用递归筛选法求N以内的孪生质数（孪生素数）
本人最近读完一本书<质数的孤独>,里面讲到孪生质数,就想查一下孪生质数的分布情况.其中主要用到了计算质数(素数)的方法,搜了一下,排名前几的都是用for循环来做的,感觉略微麻烦了一些,在比 ...
python背包问题并行_python基于递归解决背包问题详解
递归是个好东西,任何具有递归性质的问题通过函数递归调用会变得很简单.一个很复杂的问题,几行代码就能搞定. 最简单的递归问题:现有重量为weight的包,有若干重量分别为W1,W2.....Wn的物品, ...
python递归实例_python实现递归实例代码
# 递归:在某个函数内部自己调用了自己# 递归和循环一样,必须要有退出条件.如果没有退出条件,就会无限调用自身,相当于死循环. 工具/原料 python3.6 pycharm 方法/步骤 1 def ...

python递归排序_Python归并排序（递归实现）

python递归排序_Python归并排序（递归实现）相关推荐

最新文章

热门文章