这是一个初秋的夜晚，天气晴朗，一丝风都没有，抬头仰望，湛蓝的天空中，挂着一轮金黄的圆月。月亮把它那淡淡的月光毫不吝啬地撒向洞庭湖。圆月四周，稀稀疏疏地点缀着几颗星星，那几颗星星也把微弱的光源聚集起来，撒向月光下的湖面。这下，洞庭湖真是美极了。
理论不多说：
#!/usr/bin/python
import sys def merge(array, q, p, r):
left_array = array[q:p+1]
right_array = array[p+1:r+1] left_array_num = len(left_array)
right_array_num = len(right_array) i, j , k= [0, 0, q]
while i < left_array_num and j < right_array_num:
if (left_array[i] < right_array[j]):
array[k] = left_array[i]
i+=1
else:
array[k] = right_array[j]
j+=1
k+=1 while i < left_array_num:
array[k] = left_array[i];
k+=1
i+=1 while j < right_array_num:
array[k] = right_array[j]
k+=1
j+=1 def merge_sort(array, q, r):
if q < r:
p = (q + r) / 2
merge_sort(array, q, p)
merge_sort(array, p + 1, r)
merge(array, q, p, r) if __name__ == "__main__":
array = [2, 45, 5, 7, 34, 456, 345, 89, 8, 1, 341, 4, 98, 67]
merge_sort(array, 0, len(array) - 1) for a in array:
sys.stdout.write("%d " % a)
本文python 实现归并排序算法到此结束。想瘦就去减肥，想长肌肉就去健美，想考北大清华就好好学习，想她就去追。肥肉不会自己飞走，肌肉也不会凭白长出，知识不会通过蓝牙传输到你脑里，你喜欢的人也不会毫无缘由地爱上你。不把时间花在现实而用于幻想，等同于坐以待毙。请记住：但凡拥有梦想的人，他们都不做选择题，而只做证明题!小编再次感谢大家对我们的支持！
