MergeSort，歸併排序的Python實現

牛平發表於2016-05-05
排序Python

點選(此處)摺疊或開啟

  1. def main():
  2.     pass

  4. if __name__ == '__main__':
  5.     main()

  7. def part_Sort( sort_list1, sort_list2 ):
  8.     sorted_list=[]
  9.     while sort_list1 and sort_list2:
  10.         if sort_list1[ 0 ] < sort_list2[ 0 ]:
  11.             sorted_list.append( sort_list1[ 0 ] )
  12.             sort_list1.pop( 0 )
  13.         else:
  14.             sorted_list.append( sort_list2[ 0 ] )
  15.             sort_list2.pop( 0 )

  17.     if not sort_list1:
  18.         sorted_list.extend( sort_list2 )
  19.         sort_list2 = []
  20.     elif not sort_list2:
  21.         sorted_list.extend( sort_list1 )
  22.         sort_list1 = []
  23.     else:
  24.         pass
  25.     return sorted_list

  27. origin_list = [1, 2, 3, 34, 5, 7, 9, 11, 13, 19, 21,3,5,7,9,55555]

  29. def mergeSort( m_list ):
  30.     mid = int( len(m_list)/2 )
  31.     if len(m_list) <= 1:
  32.         return m_list
  33.     return part_Sort( mergeSort(m_list[:mid]), mergeSort(m_list[mid:]))


  36. print mergeSort( origin_list )

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29757574/viewspace-2094355/，如需轉載，請註明出處，否則將追究法律責任。

相關文章