על התוכנית לקלוט x ולבדוק האם הוא נמצא במערך : A[8]={4,7,2,1,6,23,13,11}
באמצעות שיטת החצייה
ניסיתי לכתוב תוכנית לזה אבל היא לא עובדת כמו שצריך...ז"א אם אני מקליד 13 לדוגמא היא אומרת לי שהוא לא נמצא...

#define i 8
#include <stdio.h>
#include <conio.h>
void main (void)
{
int A[i]={1,2,7,9,13,19,23,29};
int Mid,R,L,x;
clrscr();
R=i-1;
L=0;
printf ("give x=");
scanf ("%d", &x);
while (R-L>1)
{
Mid=(R+L)/2;
if(Mid>x)
R=Mid;
else
L=Mid;
};
if (x==L)
printf ("Appeared in place L");
if (x==R)
printf ("Appeared in place R");
if (x!=R && x!=L)
printf ("not appeared");
getch();
}

התנאי עצירה של הלולאה לא נכון.
תחשוב שהריצה הראשונה של הלולאה תפגע בדיוק באיבר שאתה צריך ואז יהיה לך ערכים - L=1, R=4 ואתה צריך לעצור את הלולאה (והתנאי עצירה שלך הוא ש R-L<1).

קוד:

int found = false;

while (!found && R-L<1) {
..
if (A[mid] == x) {
found = true;
}
}

#define i 8
#include <stdio.h>
#include <conio.h>
void main (void)
{
int A[i]={1,2,7,9,13,19,23,29};
int Mid,R,L,x;
clrscr();
R=i-1;
L=0;
printf ("give x=");
scanf ("%d", &x);
int found=0;
while (!found && R-L<1)
{
Mid=(R+L)/2;
if (Mid>x)
R=Mid;
else
L=Mid;
if (A[Mid]==x)
found=1;
};
if (found==1)
printf ("ken");
else
printf ("lo");
getch();
}

תתחיל לעבוד עם דיבאגר

כמה בעיות בקוד שלך:

• הלולאה צריכה לרוץ כל עוד R-L גדול מ1 ולא קטן מאחד (או לחילופין כל עוד L-R קטן מאחד)
• כשאתה רוצה לבחור את הMID החדש, אתה צריך להשוות את האיבר במערך במיקום הMID ולא את הערך של MID..
  קוד:

  if (A[Mid] > x)

• בגלל שזה C ולא C++, אתה חייב להגדיר את המשתנים בתחילת התוכנית (או הבלוק) ולא באמצע כמו שהגדרת את FOUND. מוזר שזה עבר לך קומפילציה..

#define i 8

#include <stdio.h>
#include <conio.h>
void main (void)
{
int A[i]={1,2,7,9,13,19,23,29};
int Mid,R,L,x;
clrscr();
R=i-1;
L=0;
printf ("give x=");
scanf ("%d", &x);
while (R-L>1)
{
Mid=(R+L)/2;
if(A[Mid]>x)
R=Mid;
else
L=Mid;
};
if (x==L)
printf ("Appeared in place L");
if (x==R)
printf ("Appeared in place R");
if (x!=R && x!=L)
printf ("not appeared");
getch();
}