3.2 伪代码模板的格式

本书中的每个算法都可以用主流的编程语言实现，例如Python、C、C++ 和Java。由于有些读者不熟悉这些语言，我们会先用伪代码描述算法，并辅以一个小例子来解释运行过程。
下面的例子给出了描述算法性能的模板，它包含算法名称，以及第2章中所述的算法的三个性能指标（最好情况、平均情况和最坏情况）。
伪代码的描述应当尽可能得简洁。其中关键字和函数名称用粗体字表示，所有变量采用小写字母，数组名称大写，元素采用A[i]这样的表示形式。条件语句和循环语句需要缩进。
在阅读代码实现之前，最好参考一下算法的概述。在算法的概述之后，我们会提供一个简单的例子来更好地解释算法的运行过程（见图3-1）。为了生动地表示算法的运行过程，其中的每一个关键步骤都会按照时间顺序从上到下列举出来。
顺序搜索小结

图3-1：顺序搜索运行过程