算法小抄01

1. 计数排序是一种基于 统计 的排序算法

2. 基于比较的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5）快速排序；（6）堆排序；（7）归并排序。

3、基数排序、桶排序都属于分配式排序，且都是稳定排序算法。

4. 算法的5大特性：（1）有限性；（2）确定性；（3）可行性；（4）输入；（5）输出。

5. 软件设计中模块划分应遵循的准则是：高内聚低耦合。

内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系；

耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。