线性查找算法是一种简单的查找算法,用于在一个数组或列表中查找一个特定的元素。它从数组的第一个元素开始,逐个检查每个元素,直到找到所需的元素或搜索完整个数组。线性查找的时间复杂度为O(n),其中n是数组中的元素数量。
实现原理
-
从列表的第一个元素开始,逐个检查每个元素。
-
如果当前元素等于目标元素,则返回该元素的索引。
-
如果遍历完整个数组都没有找到匹配的值,则返回一个表示未找到的值(通常是-1)。
代码实现
public static void LinearSearchRun()
{
int[] arr = { 2, 3, 4, 10, 40, 50, 100, 77, 88, 99 };
int target = 100;
int result = LinearSearch(arr, target);
// 输出结果
if (result == -1)
{
Console.WriteLine("元素未找到");
}
else
{
Console.WriteLine($"元素为数组中