#include <iostream>
using namespace std;

bool binsearch(int* arr, int n, int srch)
{
	bool succ = false;
	int start = 0;
	int end = n;
	int mid;

	while(!succ && start <= end)
	{
		mid = (start+end)/2;
		if(arr[mid]==srch)
			succ = true;
		else 
		{
			if(srch < arr[mid])
				end = mid-1;
			else
				end = mid+1;
		}
	}
	if(succ)
		return true;
	else
		return false;
}

int main()
{
	int arr[6]={1,2,3,4,5,6};

	cout << boolalpha << binsearch(arr,6,7) << endl; //es sollte false ausgegeben werden

}

Vielen Dank
lg,freakC++

Dann kannst Du Dir noch succ sparen und einfach "return true;" statt "succ=true;" schreiben.

Beim nächsten Mal bitte selbst mehr anstrengen!

Daher brauche ich weitere Hilfe. Da das KOnsolenfenster nichts anzeigt, gehe ich davon aus, dass ich in einer Endlosschleife bin, doch das kann ich mir auch nicht erkären.

Vielen Dank
lg, freakC++

Daher brauche ich weitere Hilfe.

freakC++, wie wärs, wenn du einmal den Debugger bemühen würdest? In letzter Zeit machst du wegen kleinsten Dingen einen Thread auf. Wir helfen zwar gerne, wenn um Verständnisfragen geht, aber es haben eben nicht alle Leute Lust, dir in deinem Programm Fehler zu suchen, weil du dich nicht selbst bemühst.

Ich würde es so machen:

bool binSearch(int* array, int needle, int SIZE) {
  int mid = SIZE/2;
  if (array[mid] == needle) return true;
  int start = (array[mid]<needle?mid:0);
  for (int i = start; i < (start==0?mid:SIZE); i++) {
    if (array[i] == needle)
      return true;
  }
  return false;
}

Ungetestet

Du machst das ganze irgendwie komisch, o_O
Ich würde es so machen:

Das sieht nicht weniger komisch aus. Lass den freak das doch mal selbst machen.

Vielen Dank dennoch
lg, freakC++

bool binsearch(int* arr, int iBegin, int iEnd, int srch)
{
	int iMitte = (iBegin + iEnd)/2;
	if(arr[iMitte]==srch)
		return true;
	else if(iMitte==0) return false;
	if(arr[iMitte] < srch)
		binsearch(arr,iMitte,iEnd,srch);
	else 
		binsearch(arr,iBegin, iMitte,srch);
}
int main() 
{ 
	int arr[1000];
	for (int i=0; i < 1000; ++i)
		arr[i]=i;

    cout <<  boolalpha << binsearch(arr,0,1000,501) << endl;    
}

Für alle Werte außer 500 (das ist klar), wird false ausgegeben. In diesem Beispiel müsste aber true ausgegeben werden. Woran liegt das?

Vielen Dank für eure stetige Hilfe
lg, freakC++

Ich habe nochmal ein bisschen rumgespielt. Es wird richtig aufgeteilt und es kommt immer das richtige raus, doch irgendwie wird trotzdem die erste if Bedingung nicht wahr:

bool binsearch(int* arr, int iBegin, int iEnd, int srch)
{
	int iMitte = (iBegin + iEnd)/2;
	cout << arr[iMitte] << endl; //zum Schluss 501
	cout << "Search " << srch << endl; //immer 501
	if(arr[iMitte]==srch) //warum ist diese bedingung dann nicht wahr?
		return true;
...

Ich brauche eure Hilfe
lg, freakC++

bool ret = (arr[iMitte] == srch);

lg, freakC++

Naja, wenn die Bedingung wahr wäre, dann würde sofort "true" zurückgegeben werden. Das ist aber nicht der Fall.

Das sollte aber auch nicht der Fall sein, wenn der Algorithmus korrekt läuft, oder? Von welchem Zeitpunkt sprechen wir eigentlich? In deinem Kommentar stand "zum Schluss 501", darum bin ich davon ausgegangen, dass es sich um die Rekursion unmittelbar vor der Rückgabe handelte.

Mmmh, wenn ich jedoch den else if Zwei

else if(iMitte==0) return false;

umschreibe zu:

else if(iMitte==0) cout << "HÄÄÄ";

dann wird nicht "HÄÄÄ" ausgegeben. Das bedeutet auch, dass das false nicht aus dieser Bedingung kommt. Woher kommt es dann? Und warum wird nicht true zurückgegeben, obwohl die Bedingung wahr ist.

Vielen Dank
lg, freakC++

Du debuggst schon im Debug-Modus, oder?

versuch mal

[cpp]

if(arr[iMitte] < srch)
return binsearch(arr,iMitte,iEnd,srch);
else
return binsearch(arr,iBegin, iMitte,srch);
[cpp]

else if(iMitte<0) 
 return false;

geändert, doch das bringt auch nichts.

vielen Dank für die Hilfe
lg, freakC++

Irgendwie muss die Abbruchbedingung geändert werden, doch ich komm einfach nicht auf die richtige Lösung.

Vielen Dank für die Hilfe
lg, freakC++

Noch eine letzte Frage: warum heißt das eigentlich "Binäre Suche"? Weil das Array aufgeteilt wird?? Hier ist doch nichts binär!

Vielen Dank, ghlo (und natürlich auch alle anderen)
lg, freakC++

Noch eine letzte Frage: warum heißt das eigentlich "Binäre Suche"? Weil das Array aufgeteilt wird?? Hier ist doch nichts binär!

Das Array wird rekursiv in zwei Teile aufgeteilt, deshalb binär. Der Begriff "binär" hat nicht nur mit Zahlensystemen zu tun.

Danke
lg, freakC++