随笔分类 -  排序

摘要：最坏时间复杂度：O(n^2) 平均时间复杂度：O(n * log(n)) 二分思想不断找基准数（基准数左边都比它小，右边都比它大）。 参考链接： http://developer.51cto.com/art/201403/430986.htm 阅读全文

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