C#基础搜索算法
大家好,我是苏州程序大白。下面讲讲C#中基础搜索算法。
数据搜索是基础的计算机编程工作, 而且人们对它的研究已经很多年了. 本章只会看到搜索问题的一个内容, 即根据给定的数值在一个列表(数组)中进行搜索. 有两种对列表内数据进行搜索的方法:顺序搜索和二叉搜索. 当数据项在列表内随机排列的时候可以使用顺序搜索, 而当数据项在列表内有序排列的时候则会用到二叉搜索。
顺序搜索算法
最直接的搜索类型就是从数据的开始处顺次遍历每条记录, 直到找到所要的记录或者是到达数据的末尾. 这就是所谓的顺序搜索.
顺序搜索(也被称为线性搜索)是非常容易实现的. 从数组的起始处开始, 把每个访问到的数组元素依次和所要搜索的数值进行比较. 如果找到匹配的数据项, 就结束搜索操作. 如果 遍历到数组的末尾仍没有产生匹配, 那么就说明此数值不在数组内.
下面是一个执行顺序搜索操作的函数:
bool SeqSearch(int[] arr, int sValue)
{