שלום,
ניסיתי לחפש מספר במערך באמצעות חיפוש בינארי. לא מופיעות לי שגיאות הידור אך המספר לא נמצא.
ניסיתי לפתור כך:

Console.WriteLine("enter a number");
int num = int.Parse(Console.ReadLine());
int[] arr = new int[5] { 3, 67, 4, 4, 17 };
printarr(arr);
Console.WriteLine("****");
bubbles(arr);
printarr(arr);
findarr(arr, num);
}
static void bubbles(int[] arr)
{
int temp = 0;
for (int i = 1; i < arr.Length; i++)
{
for (int j = 0; j < arr.Length - i; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;

}

}
}
return;


}
static void printarr(int[] arr)
{
for (int i = 0; i < arr.Length; i++)
{
Console.WriteLine(arr[i]);
}
return;
}

static void findarr(int[] arr, int num)
{
int div = 0, j = 0, count = 0, index = 0, i = arr.Length - 1;
while (j > i)
{
div = (j + i) / 2;
if (num == arr[div])
{
count++;
index = div;
}
else if (num > arr[div])
{
j = div;

}
else
{
i = div;

}

}
if (num == arr[div])
{
Console.WriteLine("the num {0} appears in index {1} {2} times", num, div, count);
}
else
{
Console.WriteLine("not found");


}

אשמח אם תעזרו לי לפתור את התרגיל , תודה
דבר נוסף, איך אבדוק כהמ פעמים המספר מופיע?

אני לא בטוח אבל נראה לי שהבעיה היא כשfindarr מוצאת את האיבר במערך (num==arr[div]) אז הלולאה נהיית אינסופית. בכל הרצה של הלולאה div ישאר זהה כי i וj לא ישתנו. בדרך כלל כשאלגוריתם לחיפוש בינארי מוצא את האיבר אז הוא פשוט מחזיר את האינדקס שלו ומסיים את הפונקציה, או במקרה שלך יוצא מהלולאה (עם break). אחר כך אם אתה רוצה אתה יכול לבדוק את האיברים בסביבה של האיבר שמצאת בשביל לראות כמה מהם גם שווים (משני הכיוונים).

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=17/01/1991]

הפיתרון שלי הוא:
int[] arr = newint[10];

int[] arrf = newint[10];

Console.WriteLine("enter a number");

int num = int.Parse(Console.ReadLine());



initarrf (arr);

printarr(arr);



Console.WriteLine("****");

sortarr (arr);

printarr(arr);

findarr (arr,num);



}

staticvoid initarrf (int []arr)

{

Random rnd = newRandom();

for (int i = 0; i < arr.Length; i++)

{



arr[i] = rnd.Next(0, 100);



}

return;

}

staticvoid printarr (int []arr)

{

for (int i = 0; i < arr.Length; i++)

{

Console.WriteLine (arr[i]);



}

return;



}

staticvoid sortarr (int[]arr)

{

int temp=0;

for (int i=0;i<arr.Length-1;i++)

{

for (int j=i+1;j<arr.Length;j++)

{

if (arr[i]>arr[j])

{

temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;



}

}

}

return;



}

staticvoid initarrf (int []arrf,int num,int []arr)

{

for (int i=0;i<arrf.Length;i++)

{

arrf[i]=-2;

}

}



staticvoid findarr (int []arr,int num)

{

int div = 0;

int i=0,j=arr.Length-1;

while (i < j)

{

div=(i + j) / 2;

if (num == arr[div])

{

break;

}

if (num >arr[div])

{

i = div ;

div++;

}

else

{

j = div;



}



}



if (num == arr[div])

{

Console.WriteLine("found! {0};",div);

}

else

{

Console.WriteLine("not found");

}



}



}