摘要：
:Introduction to Algorithms P95T(n) = 3 * T(2*n/3) + O(1)According to master methodT(n) = O(n^(log(2/3, 3) > O(n^2)代码 阅读全文
摘要：
Average-case running time: O(nlgn)Worst-case running time: O(n^2)There is also randomized version of quick_sortThe original partition algorithm is hoare_partition代码 阅读全文
摘要：
转自 http://tcmrabbit.javaeye.com/blog/464541这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 ... 阅读全文