2014年6月21日
快速排序的分析与优化
摘要： 一、快速排序的介绍 快速排序是一种排序算法，对包含n个数的输入数组，最坏的情况运行时间为Θ(n2)[Θ 读作theta]。虽然这个最坏情况的运行时间比较差，但快速排序通常是用于排序的最佳的实用选择。这是因为其平均情况下的性能相当好：期望的运行时间为 Θ(nlgn)，且Θ(nlgn)记号中隐含的常... 阅读全文
posted @ 2014-06-21 22:07 神奕 阅读(1085) 评论(0) 推荐(0)