虽说python写程序可以非常简洁，但是初学python写一个归并排序还是一股子c味
# -*- coding: utf-8 -*- def mergesort(l, p, r): if p < r: q = (p+r)/2 mergesort(l, p, q) mergesort(l, q+1, r) merge(l, p, q, r) def merge(l, p, q, r): l1 = l[p:q+1] l2 = l[q+1:r+1] for x in range(p, r+1): if (len(l1) is not 0) & (len(l2) is not 0): if l1[0] < l2[0]: l[x] = l1[0] l1.pop(0) else: l[x] = l2[0] l2.pop(0) elif len(l1) is 0: l[x] = l2[0] l2.pop(0) else: l[x] = l1[0] l1.pop(0) l = [9, 8, 7, 7, 5, -3, 9.9] mergesort(l, 0, len(l)-1) for x in l: print x,版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/220705.html原文链接：https://javaforall.net
