Binary Search Help Repost.

Started by Sid_TheBeginner, Jun 28 2012 11:40 PM

C++ data structures sorting algorithm

Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

Pages
1
2

You cannot reply to this topic

22 replies to this topic

#21 rip-off Moderators - Reputation: 5061

0Likes

Posted 29 June 2012 - 05:32 AM

Your for loop doesn't make any sense in the context of the algorithm. You're not iterating over the array - you're leapfrogging over portions of it. The key observation is that the value of "i" is irrelevant in the loop body. Unless you just want to do something N times, this is a sign that something is amiss.

blog | twitter

Sponsor:

#22 szecs Members - Reputation: 1677

0Likes

Posted 29 June 2012 - 05:48 AM

Facepalm.
Binary search works only with sorted lists.....
Sorry. I didn't really take a look at the algorithm.

Portfolio | Youtube channel | Paper modeller development blog | Journal

#23 drgham Members - Reputation: 105

1Likes

Posted 29 June 2012 - 10:23 AM

thanks i benefited

Pages
1
2

Back to For Beginners

Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.