
算法
zhangfh1990
这个作者很懒,什么都没留下…
展开
-
Python实现归并排序
def mergeSort(seq): if len(seq)<=1: return seq mid=int(len(seq)/2) Lpart=mergeSort(seq[:mid]) Rpart=mergeSort(seq[mid:]) return merge(Lpart,Rpart) def merge(Lpa原创 2017-08-24 11:29:05 · 453 阅读 · 0 评论 -
Python实现快速排序
# 使用递归快速排序算法排序一个数组或列表 def quickSort( theSeq ): n = len( theSeq ) recQuickSort( theSeq, 0, n-1 )# 使用虚拟片段递归实现 def recQuickSort( theSeq, first, last ): # 检查基本情况 if first >= last : return el原创 2017-08-24 15:31:06 · 369 阅读 · 0 评论