百万数据排序：优化的选择排序（堆排序）
摘要：本博文介绍首先介绍直接选择排序，然后针对直接选择排序的缺点改进的“堆排序”，堆排序非常适合：数组规模非常大（数百万或更多） + 严格要求辅助空间的场景。
阅读全文
posted @
2014-07-22 08:40
滴答的雨
阅读(18931)
推荐(29) 编辑
面试必知的冒泡排序和快速排序
摘要：本博文介绍两个最常被提起的排序算法：冒泡排序和快速排序。冒泡排序是入门排序算法，思路比较常规，但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的面试必知算法快速排序，以及针对数组特征进行优化的“随机快排”和“平衡快排”。
阅读全文
posted @
2014-07-17 08:40
滴答的雨
阅读(29355)
推荐(86) 编辑
优化的直接插入排序（二分查找插入排序，希尔排序）
摘要：本博文向大家介绍了插入排序的三种实现：直接插入排序，二分查找插入排序，希尔排序。详细分析的其实现过程、时间复杂度和空间复杂度、稳定性以及优化改进策略。最后简单的做了下性能测试。
阅读全文
posted @
2014-07-15 08:12
滴答的雨
阅读(16475)
推荐(25) 编辑
