August 7, 2008
[算法] 分治策略：快速排序
先引用维基上的一个图，它很形象地展示了快速排序的整个过程：
快速排序的原理可参考上面的链接或任意一本算法教材，让我来讲也讲不清楚，我也是花好久才彻底看明白（基础太差了，汗），所以就贴贴代码好了，有人会说了，快排的代码网上多得很，还要你来贴干嘛。因为这些代码是我看着《算法基础》这本书上的原理和图自己琢磨出来的（完工后发现跟别人的代码惊人地雷同，汗汗汗），只有递归的终止条件那里参考了一下现成的代码，留下来当作笔记吧。
阅读全文 - 666 字