2014年10月6日
数据结构与算法分析 - 快速排序
摘要： 大二其实已经学习过了快排，但是现在基本上已经忘记了快排的细节和具体实现。现在为了准备可能的面试，重新复习一下快速排序。温故知新，古人诚不欺我。主要以《算法导论》为教材。《算法导论》这本书在介绍算法时，首先给出算法的描述，也就是伪码，然后就是算法的正确性证明和优化。本文首先也是给出算法的伪码，至于正确... 阅读全文
posted @ 2014-10-06 21:00 mr_zys 阅读(1431) 评论(2) 推荐(1) 编辑