顺序查找的实现是最简单的。如果集合存储形式是数组,你仅仅需要从第一个元素开始进行比较,如果匹配,返回真,否则的话移动到下一个元素并且继续比较,直到你寻找到想要的元素。如果你到了数组的末尾还没有寻找到,那么返回假。
例5-1是顺序查找数组的Ruby代码。
例5-1:Ruby的顺序查找
代码是如此的简单。这个函数的输入是一个集合和需要寻找的目标元素。集合可以是个数组或者是Ruby中任何一种能够支持each方法的集合。查找中的元素必须支持==操作符;否则的话,你需要使用Ruby支持的其他类型的相等操作符。例5-2是相同例子的Java实现。SequentialSearch类有一个类型参数,T表示集合中的元素类型,T必须提供一个有效的equals(Object o)方法。
例5-2:顺序查找的Java实现
例5-3是顺序查找的C语言实现,集合是存储在数组a r中,并且两个元素如果匹配,比较函数返回0。
例5-3:顺序查找的C语言实现