Search code examples
c#arraysbinary-search

C# Array.BinarySearch Problem


Can anyone explain why this is happening? ie. Even when 175 is present in the array at location 7, the array.binarysearch is returning a negative value?

Please see this image:

Code http://www.freeimagehosting.net/uploads/555fef4560.jpg


Solution

  • Did you sort your array beforehand? BinarySearch expects the array to be sorted. Otherwise, it may return incorrect results.

    Also, you should check for >= 0, not > 0. The element can be present at index 0.