#region 自组织查找
/// <summary>
///
/// </summary>
/// <param name="arr"></param>
/// <param name="sValue"></param>
/// <returns></returns>
public static int SequentialSearchWithSelfOrganizing(this int[] arr, int sValue)
{
for (int index = 0; index < arr.Length - 1; index++)
{
if (arr[index] == sValue)
{
if (index > 0)
{
int temp = arr[index - 1];
arr[index - 1] = arr[index];
arr[index] = temp;
arr.Show();
}
return index;
}
}
return -1;
}
/// <summary>
/// 28原则优化
/// </summary>
/// <param name="arr"></param>
/// <param name="sValue"></param>
/// <returns></returns>
public static int SequentialSearchWithSelfOrganizing28(this int[] arr, int sValue)
{
for (int index = 0; index < arr.Length - 1; index++)
{
if (arr[index] == sValue)
{
if (index > (arr.Length * 0.2))
{
int temp = arr[index - 1];
arr[index - 1] = arr[index];
arr[index] = temp;
arr.Show();
}
return index;
}
}
return -1;
}
#endregion
标签:index,arr,顺序,return,temp,int,查找,sValue From: https://www.cnblogs.com/billzhjh/p/17035597.html