阅读 ‧ 电子书库

解决方案

顺序查找的实现是最简单的。如果集合存储形式是数组，你仅仅需要从第一个元素开始进行比较，如果匹配，返回真，否则的话移动到下一个元素并且继续比较，直到你寻找到想要的元素。如果你到了数组的末尾还没有寻找到，那么返回假。

例5-1是顺序查找数组的Ruby代码。

例5-1：Ruby的顺序查找

广告：个人专属 VPN，独立 IP，无限流量，多机房切换，还可以屏蔽广告和恶意软件，每月最低仅 5 美元

代码是如此的简单。这个函数的输入是一个集合和需要寻找的目标元素。集合可以是个数组或者是Ruby中任何一种能够支持each方法的集合。查找中的元素必须支持==操作符；否则的话，你需要使用Ruby支持的其他类型的相等操作符。例5-2是相同例子的Java实现。SequentialSearch类有一个类型参数，T表示集合中的元素类型，T必须提供一个有效的equals(Object o)方法。

例5-2：顺序查找的Java实现

例5-3是顺序查找的C语言实现，集合是存储在数组a r中，并且两个元素如果匹配，比较函数返回0。

例5-3：顺序查找的C语言实现