Python之合并排序

最新推荐文章于 2024-01-24 13:58:34 发布

沉默路人

最新推荐文章于 2024-01-24 13:58:34 发布

阅读量446

点赞数

分类专栏： Python 文章标签：合并归并排序

本文链接：https://blog.csdn.net/xiao_dong_0613/article/details/52936651

版权

Python 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#! /usr/bin/python
#coding=utf-8

#合并排序

def merge(array,p,q,r):
   #print p,q,r
   n1=q-p+1
   n2=r-q;
   L=[]
   R=[]

   for index in range(n1):
       L.append(array[p-1+index])

   L.append(float("inf")) #float("inf"表示无穷大数

   #print L

   for index in range(n2):
       R.append(array[q+index])

   R.append(float("inf"))

   #print R

   i=0
   j=0
   for k in xrange(p-1,r):

       if L[i]<=R[j]:
           array[k]=L[i]
           i=i+1
       else:
           array[k]=R[j]
           j=j+1


def merge_sort(array,p,r):
   if p<r:
       q=(p+r)/2
       merge_sort(array,p,q)
       merge_sort(array,q+1,r)
       merge(array,p,q,r)


def main():
   listarray=[100,55,12,89,0,7,6,8,88,55,4,1,5,10,4,3]

   merge_sort(listarray,1,len(listarray))
   print listarray

if __name__ == "__main__":
   main()