跟我一起學 - 算法導論 - 快速排序

# 快排 和 分治 很像 都是 分而治之  ，但他們卻是 相反的 方式排序 ： 分治 是想拆分完成後，合併以有序的小段進行  排序  ，而快排是直接由原始的「拆分」來 排序  。 # encoding=utf-8 # 從 大 到 小 def  partition(A,p,r):     tmp = A[p]      while  True :          while  p + 1 < r 

>>阅读原文<<