2016年2月2日

摘要: 用的最多的排序 平均性能:O(nlogn){随机化nlogn} 原地址排序 稳定性:不稳定 思想:分治 (切分左右) 学习方式:自己在纸上走一遍 def PARTITION(A,p,r): x = A[r] # 锚点 主元{大于它放一边,小于的放另一边} i = p - 1 for j in range(p,r): if A[j] ... 阅读全文
posted @ 2016-02-02 10:25 兰格 阅读(474) 评论(0) 推荐(0) 编辑

导航