Python实现的归并排序算法示例

Python实现的归并排序算法示例

本文实例讲述了Python实现的归并排序算法。分享给大家供大家参考，具体如下：

归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

Python实现代码如下：

#-*- coding: UTF-8 -*-

importnumpy as np

defMerge(a, f, m, l):

  i=f

  j=m+1

  tmp=[]

  whilei <=mandj <=l:

    ifa[i] <=a[j]:

      tmp.append(a[i])

      i+=1

    else:

      tmp.append(a[j])

      j+=1

  whilei <=m:

    tmp.append(a[i])

    i+=1

  whilej<=l:

    tmp.append(a[j])

    j+=1

  i=f

  forxinxrange(0,len(tmp)):

    a[i]=tmp[x]

    i+=1

defMergeSort(a, f, l):

  iff< l:

    m=(l+f)/2

    MergeSort(a, f, m)

    MergeSort(a, m+1, l)

    Merge(a, f, m, l)

if__name__=='__main__':

  a=np.random.randint(0,10, size=10)

  print"Before sorting..."

  print"---------------------------------------------------------------"

  printa

  print"---------------------------------------------------------------"

  MergeSort(a,0, a.size-1)

  print"After sorting..."

  print"---------------------------------------------------------------"

  printa

  print"---------------------------------------------------------------"

运行结果：