2016年9月10日
快速排序中的partition函数的枢纽元选择，代码细节，以及其标准实现
摘要： 很多笔试面试都喜欢考察快排，叫你手写一个也不是啥事。我很早之前就学了这个，对快速排序的过程是很清楚的。但是最近自己尝试手写，发现之前对算法的细节把握不够精准，很多地方甚至只是大脑中的一个映像，而没有理解其真正的本质意图。于是今天结合了《数据结构》（严蔚敏），和《算法导论》进行一番探究。 首先先给出快 阅读全文
posted @ 2016-09-10 20:13 DavieTiming 阅读(1869) 评论(0) 推荐(3) 编辑