面试：快速排序
摘要：
快排，排序算法，对包含n个数的输入数组，最坏情况运行时间为O(n2)。快排通常是用于排序的最佳实用选择，平均性能相当好时间复杂度为O(nlogn),且O(nlogn)记号中隐含的常数因子很小。时间复杂度：O(NlogN); 空间复杂度：O(1)1. 一个典型子数组A[p..r]排序的分治过程的三个步... 阅读全文
posted @ 2014-09-23 19:25 BYRHuangQiang 阅读(2202) 评论(1) 推荐(2) 编辑
