归并排序python非递归_【Python排序搜索基本算法】之归并排序

[归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 最差时间复杂度：O(nlogn) 最优时间

归并排序最令人兴奋的特点是：不论输入是什么样的，它对N个元素的序列排序所用时间与NlogN成正比。代码如下：[归并排序算法1.算法原理归并排序算法是分治法(Divide-and-Conquer)的典型应用。其操作的步骤如下：Divide：把n个元素的序列分为两个元素个数为n/2的子序列。Conquer：递

def mergesort(seq):

if len(seq)<=1:

return seq

mid=int(len(seq)/2)

left=mergesort(seq[:mid])

right=mergesort(seq[mid:])

return merge(left,right)

def merge(left,right):

result=[]

i,j=0,0

while i

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

if __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

[归并排序1. 将若干有序序列逐步归并为一个有序序列。2. 二路归并：最简单，将若干有序序列两两归并，直至形成一个有序序列。3. 采用的分治法。4. 二路归并非递归思路：