Question

public int BinarySearch(int x)
{
    //if (Attendees.Length == 0)
    //    return -1;
    int mid =  (Count/ 2) -1;
    Student cur = new Student(x);

    while (cur.CompareTo(Attendees[mid]) != 0)
    {
        int sCount = Count;
        if (cur.CompareTo(Attendees[mid]) < 0)
        {
            int NCount = sCount / 2;
            mid = NCount / 2 - 1;    
        }
        if (cur.CompareTo(Attendees[mid]) > 0)
        {
            int Start = mid +1;
            mid = (Start + sCount) / 2;
        }
        else
            break;

        cur = Attendees[mid];                
    }
    if (cur.CompareTo(Attendees[x]) == 0)
        return mid;
    else 
        return -1;
}

任何人都可以帮我找出为什么我的二分查找不起作用？我对编程很新，所以任何帮助都会非常感激。谢谢。

Answer 1

我认为你并没有真正掌握二进制搜索的内容。在您的代码中，您正在搜索元素x中的位置 - 猜猜是什么？它位于x位置！

二进制搜索的目的是找出元素的索引。 Soooo你需要搜索给定的Student：

public int BinarySearch(Student student)
{
    // Search the entire range
    int min = 0;
    int max = Attendees.Length;
    int mid = 0;

    do
    {
        // Find the pivot element
        mid = min + ((max - min) / 2);

        // Compare
        int comparison = student.CompareTo(Attendees[mid]);
        if (comparison < 0)
        {
            max = mid;
        }
        if (comparison > 0)
        {
            min = mid;
        }
    }
    while (min < max && comparison != 0);

    if (comparison != 0)
        return -1;
    return mid;
}

此代码可能无法100％正常工作，因为我没有尝试过并将其写下来，但它会指向正确的方向。现在，在此代码上使用调试器并单步执行它以查看它是否按预期工作。

C＃二进制搜索

1 个答案: