点击(此处)折叠或打开
-
def main():
-
pass
-
-
if __name__ == '__main__':
-
main()
-
-
def part_Sort( sort_list1, sort_list2 ):
-
sorted_list=[]
-
while sort_list1 and sort_list2:
-
if sort_list1[ 0 ] < sort_list2[ 0 ]:
-
sorted_list.append( sort_list1[ 0 ] )
-
sort_list1.pop( 0 )
-
else:
-
sorted_list.append( sort_list2[ 0 ] )
-
sort_list2.pop( 0 )
-
-
if not sort_list1:
-
sorted_list.extend( sort_list2 )
-
sort_list2 = []
-
elif not sort_list2:
-
sorted_list.extend( sort_list1 )
-
sort_list1 = []
-
else:
-
pass
-
return sorted_list
-
-
origin_list = [1, 2, 3, 34, 5, 7, 9, 11, 13, 19, 21,3,5,7,9,55555]
-
-
def mergeSort( m_list ):
-
mid = int( len(m_list)/2 )
-
if len(m_list) <= 1:
-
return m_list
-
return part_Sort( mergeSort(m_list[:mid]), mergeSort(m_list[mid:]))
-
-
- print mergeSort( origin_list )
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29757574/viewspace-2094355/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
Windows 快速备份脚本
请登录后发表评论
登录
全部评论
