数据检索算法是指从数据集合(数组、表、哈希表等)中检索指定的数据项。
数据检索算法是所有算法的基础算法之一。
线性?听起来就“高大上”,其实,只不过就是挨个比较呗。
本文发布(听起来很正式 :P)线性检索(Linear Search)的源代码。
1 文本格式
using System;
namespace Legalsoft.Truffer.Algorithm
{
public static class ArraySearch_Algorithm
{
/// <summary>
/// 线性搜索
/// </summary>
/// <param name="arr"></param>
/// <param name="x"></param>
/// <returns></returns>
public static int Linear_Search(int[] arr, int x)
{
int n = arr.Length;
for (int i = 0; i < n; i++)
{
if (arr[i] == x)
{
return i;
}
}
return -1;
}
}
}
代码不重要,思路最重要。
——————————————————————
POWER BY 315SOFT.COM &
TRUFFER.CN
2 代码格式
using System;namespace Legalsoft.Truffer.Algorithm
{public static class ArraySearch_Algorithm{/// <summary>/// 线性搜索/// </summary>/// <param name="arr"></param>/// <param name="x"></param>/// <returns></returns>public static int Linear_Search(int[] arr, int x){int n = arr.Length;for (int i = 0; i < n; i++){if (arr[i] == x){return i;}}return -1;}}
}