2015年9月26日
算法导论第七章快速排序
摘要： 一、快速排序概述 关于快速排序，我之前写过两篇文章，一篇是写VC库中的快排函数，另一篇是写了快排的三种实现方法。现在再一次看算法导论，发现对快速排序又有了些新的认识，总结如下： （1）、快速排序最坏情况下的时间复杂度为O(n^2)，虽然最坏情况下性能较差，但快排在实际应用中是最佳选择。原因在于：其平 阅读全文
posted @ 2015-09-26 03:54 bakari 阅读(1769) 评论(0) 推荐(0)