客观题笔记

算法的特征：
有穷性（Finiteness）
算法的有穷性是指算法必须能在执行有限个步骤之后终止；
确切性(Definiteness)
算法的每一步骤必须有确切的定义；
输入项(Input)
一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
输出项(Output)
一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
可行性(Effectiveness)
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。

---

排序算法比较：
1、基于比较的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5）快速排序；（6）堆排序；（7）归并排序。
2、基数排序、桶排序都属于分配式排序，且都是稳定排序算法。