jeavenwong

摘要： 先来说网上流行最多的实现，用两个指针，一个从前往后，一个从后往前。直接上代码，如下。 再来说说我最喜欢的风格，也是算法导论上的快排实现方法，两个指针从同一边开始，算法导论的思路很清晰，还给出了完整的理论推导，不变性的证明，有兴趣的可以去看看算法道路的快排章节。 下面是算法导论关于快排的实现思路，如下 阅读全文