BinarySearch Not Searching Through All Items

[dotNetDave]

I have created my own comparer class using IComparer for use with
ArrayList.BinarySearch. My class seems to work with BinarySearch, but the
problem is that my ArrayList has three items in it and it seems that
BinarySearch only searches the first two items. So if I happen to be looking
for the last item in the ArrayList, BinarySearch returns that it's not there.

Any ideas?
David McCarter
=====================
David McCarter
www.vsdntips.com

[cody]

binarysearch only works correctly if the items in the list are sorted.

"dotNetDave" <do********@discussions.microsoft.com> schrieb im Newsbeitrag
news:25**********************************@microsof t.com...

I have created my own comparer class using IComparer for use with
ArrayList.BinarySearch. My class seems to work with BinarySearch, but the
problem is that my ArrayList has three items in it and it seems that
BinarySearch only searches the first two items. So if I happen to be looking for the last item in the ArrayList, BinarySearch returns that it's not there.
Any ideas?
David McCarter
=====================
David McCarter
www.vsdntips.com

[Peter van der Goes]

"dotNetDave" <do********@discussions.microsoft.com> wrote in message
news:25**********************************@microsof t.com...

I have created my own comparer class using IComparer for use with
ArrayList.BinarySearch. My class seems to work with BinarySearch, but the
problem is that my ArrayList has three items in it and it seems that
BinarySearch only searches the first two items. So if I happen to be
looking
for the last item in the ArrayList, BinarySearch returns that it's not
there.

Any ideas?
David McCarter
=====================
David McCarter
www.vsdntips.com

How are the objects in your ArrayList ordered?
Please excuse me if I'm belaboring the obvious, but a binary search
algorithm will only work correctly if the collection to be searched has been
sorted. The symptoms you describe are typical of what happens if a binary
search algorithm is applied to unsorted data.
If you did not apply the ArrayList.Sort method before calling BinarySearch,
that could be your problem.

--
Peter [MVP Visual Developer]
Jack of all trades, master of none.

[Mattias Sjögren]

David,

My class seems to work with BinarySearch, but the
problem is that my ArrayList has three items in it and it seems that
BinarySearch only searches the first two items.
That's how binary search works, and is what makes it perform well.

So if I happen to be looking
for the last item in the ArrayList, BinarySearch returns that it's not there.

As long as the list is properly sorted and your comparer is returning
the correct results, it should work.

Mattias

--
Mattias Sjögren [MVP] mattias @ mvps.org
http://www.msjogren.net/dotnet/ | http://www.dotnetinterop.com
Please reply only to the newsgroup.

[dotNetDave]

Oh, I did not know it had to be sorted. Thanks!

David

"cody" wrote:

binarysearch only works correctly if the items in the list are sorted.

"dotNetDave" <do********@discussions.microsoft.com> schrieb im Newsbeitrag
news:25**********************************@microsof t.com...

I have created my own comparer class using IComparer for use with
ArrayList.BinarySearch. My class seems to work with BinarySearch, but the
problem is that my ArrayList has three items in it and it seems that
BinarySearch only searches the first two items. So if I happen to be

looking

for the last item in the ArrayList, BinarySearch returns that it's not

there.

Any ideas?
David McCarter
=====================
David McCarter
www.vsdntips.com