Thread: Binary Search Help

Code:

#include<stdio.h>
#include<stdlib.h>
main()
{
int count,count2,count3,count4,array[50],temp,search,high=49,low=0,location=25;
srand(2);
for(count=0;count<50;count++)
    {
    array[count]=rand()%1000;
    }
for(count3=0;count3<count;count3++)
    {
    for(count2=0;count2<count-1;count2++)
        {
        if(array[count2]>array[count2+1])
            {
            temp=array[count2];
            array[count2]=array[count2+1];
            array[count2+1]=temp;
            }
        }
    }
for(count2=0;count2<count;count2++)
    printf("%i\n",array[count2]);
printf("Enter a number and I will tell you it's location.");
scanf("%i", &search);
while(search!=array[location]||(low-high)==1)
    {
    if(array[location]==search)
        printf("%i was located in location %i\n",search,location);
    if(array[location]!=search)
        printf("Between %i and %i\n",low,high);
    if(array[location]<search)
        {
        low=location;
        location=(low+high)/2;
        }
    else
        {
        high=location;
        location=(low+high)/2;
        }
    }

Originally Posted by stahta01

Learn what a comment is.
Add them to your program.

Learn to use constants either MACRO or real constants. Do not use variable where it should be an constant.

Code:

for(count3=0;count3<count;count3++)

Learn to ask a specific question.

Tim S.

Learn what a jerk is.
You are one.

This is my first time on here asking you "experts" a question.
Sorry for not knowing how to code like a master, and not knowing everything about C.
BTW, My problem with the code was that in the binary search is that it was not running properly every time I entered a number, it would enter into an infinite loop..But I managed to fix my problem... Sorry for the troubles.

Thanks for the help adak!

Zach, Welcome to the forum!

When you come to a programming forum, like many other kinds of fourms, people are unusually curt - that's just the nature of impersonal communication, and limited time - and no way can the keyboard keep up with our thoughts we want to express.

Don't let anything get personal with you, and please, don't get into name calling, flame wars, etc. Try hard to let it all roll off you, like water off a duck's back. You can't do it all the time, (me neither), but it helps a lot to try.

And you're welcome.

Learn to Google on how to ask a smart question.

So, helping you is being a jerk.

How To Ask Questions The Smart Way

Tim S.

Your reply was good Tim. New members have a hard time dealing with "concentrated" replies, and think it's personal. In R/L it would be impolite, of course, but here, we need to concentrate our communication a bit to offset the slower throughput of a forum.

You were being helpful, but he didn't know it.

Sorry about that, I just dident know about the fourm form.. SEE WHAT I DID THERE!! ANYHOO... My apologies to Tim, and thanks for the help to a new member... I managed to get the code to work after a few hours of tinkering with it...

Originally Posted by Zachery Montoya

Sorry about that, I just dident know about the fourm form.. SEE WHAT I DID THERE!! ANYHOO... My apologies to Tim, and thanks for the help to a new member... I managed to get the code to work after a few hours of tinkering with it...

Something to keep in mind when dealing with us coder types is that we work with very precise grammar and spelling day in and day out. After a while it does affect the way we communicate... we become very direct and often blunt but most often no offense is intended.