跟我一起学 - 算法导论 - 快速排序

# 快排 和 分治 很像 都是 分而治之  ，但他们却是 相反的 方式排序 ： 分治 是想拆分完成后，合并以有序的小段进行  排序  ，而快排是直接由原始的“拆分”来 排序  。 # encoding=utf-8 # 从 大 到 小 def  partition(A,p,r):     tmp = A[p]      while  True :          while  p + 1 < r 

>>阅读原文<<