摘要：
本文介绍一种相对特殊的排序算法，桶式排序，并提供其实现、分析其算法复杂度。桶式排序：如果我们有N个整数，范围从1到M(或从0到M-1)，我们可以利用这个信息得到一种快速的排序，叫做桶式排序(bucket sort)。我们留置一个数组，称之为Count，大小为M，并初始化为零。于是，Count有M个单元(或桶)，开始时他们都是空的。当数组元素A[i]被读入时Count[A[i]]增1。在所有的输入被读进以后，扫描数组Count，打印输出排好序的表。该算法花费O(M+N)。——摘自《数据结构与算法分析-C语言描述》 p40由此我们可以发现桶式排序需要满足的两个前提条件：第一，待排序数组元素为非负整 阅读全文
摘要：
本人是电信出身，爱编程，但由于专业原因，没有经历系统的计算机相关课程的学习，包括数据结构。最近闲暇之余，看到《数据结构与算法分析-C语言描述》一书，顿生好感，把以前零零碎碎的数据结构、算法知识一一展现，系统而全面，相当不错的一本书。 阅读全文