我正在尝试更改以下代码,以便它使用线性搜索,但我遇到了困难。
public static int searchDirectory(Entry [] arr, String item)
{
int low = 0;
int high = arr.length - 1;
int position = (low + high) / 2;
while (low < arr.length &&
arr[low] != item)&&
arr[low] < item
{
low++;
}
{
if (item.compareTo(arr[position].getNumber()) < 0)
{
high = position - 1;
} else if (item.compareTo(arr[position].getNumber()) > 0)
{
low = position + 1;
}
position = (low + high) / 2;
}
if (item.compareTo(arr[position].getNumber()) != 0)
{
position = -1;
}
return position;
}
我是在正确的轨道上还是完全不在路上
这是我的入门课程,其中包括姓名和号码变量
public class Entry
{
private String name;
private String number;
public String getName()
{
return name;
}
public void setName(String theName)
{
name = theName;
}
public String getNumber()
{
return number;
}
public void setNumber(String theNumber)
{
number = theNumber;
}
}