目录线性搜索

时间:2015-12-14 20:39:58

标签: java search linear linear-search

我正在尝试更改以下代码,以便它使用线性搜索,但我遇到了困难。

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;
    }
}

0 个答案:

没有答案