随笔分类 -  算法导论学习

摘要：归并排序完全遵循分治模式，直观上操作可分为： 分解：分解待排序的n个元素的序列各具有n/2个元素的两个子序列。 解决：使用归并排序递归的排序两个子序列。 合并：合并两个已排好序的子序列以产生已排序的答案。 当递归到序列长度为1时，递归回升，此时不需要做任何操作，因为长度为1的每个序列都已排好序。 归 阅读全文

摘要：【转载自：http://blog.csdn.net/shuangde800/article/details/7599509】 快速排序是最常用的一种排序算法，包括C的qsort，C++和Java的sort，都采用了快排（C++和Java的sort经过了优化，还混合了其他排序算法）。 快排最坏情况O( 阅读全文