• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Tim Cooke
  • Devaka Cooray
  • Ron McLeod
  • Jeanne Boyarsky
Sheriffs:
  • Liutauras Vilda
  • paul wheaton
  • Junilu Lacar
Saloon Keepers:
  • Tim Moores
  • Stephan van Hulst
  • Piet Souris
  • Carey Brown
  • Tim Holloway
Bartenders:
  • Martijn Verburg
  • Frits Walraven
  • Himai Minh

Binary Search of Collection is not Finding Matches

 
Ranch Hand
Posts: 2155
2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
In the array I know elements exists that the following code is not finding:

My array code:



My search code:

 
Bartender
Posts: 1845
10
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Ok, what does your data look like?

As far as I can tell you
- run a query on a database and return a list of results
- do a binary search on the list of results.

Can you provide an example of what the data looks like coming back from your mfgDates.getDateNumberArrayList() method?
What are the assumptions that a binary search makes about the input list?
Are those assumptions being met?

 
Steve Dyke
Ranch Hand
Posts: 2155
2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
I discovered I have to do a sort on the collection before the search. It works great after that. Sorry for the bother.
 
Saloon Keeper
Posts: 9738
80
Eclipse IDE Firefox Browser MySQL Database VI Editor Java Windows
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Binary search only works on sorted data. You may want to add this to your SQL: ORDER BY caldt.

Edit: dang, you beat me
 
Steve Dyke
Ranch Hand
Posts: 2155
2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Carey Brown wrote:Binary search only works on sorted data. You may want to add this to your SQL: ORDER BY caldt.

Edit: dang, you beat me



Thanks.
 
Grow a forest with seedballs and this tiny ad:
the value of filler advertising in 2021
https://coderanch.com/t/730886/filler-advertising
reply
    Bookmark Topic Watch Topic
  • New Topic