binäre Suche: Quellcodebeispiel von und für Anfänger!

unfuge

Hallo.
Für die Schule muss ich und ein par Mitschüler morgen einen Vortrag über die binäre Suche halten. Wir sollen dazu auch einen verständliches Quellcodebeispiel zeigen, mit Hilfe dessen die Schüler selbst einen kleinen Programmierauftrag erfülle sollen, den wir ihnen zur Übung geben. 20-25min sollen sie dafür Zeit haben.
Leider sind wir kaum bewandt im Programmieren und die Person die einen einfachen Beispielcode erstellen sollte kann es ebenso wenig wie eben der Rest unserer Gruppe.
Bis jetzt haben wir folgendes "zusammengefrimelt", bei dem eigentlich ein Array erstellt und aus diesem ein Element gesucht werden soll. Aber wir wissen nicht mehr weiter..

bisheriger Quellcode:
--------------------------------------------------------------------------------

#include <iostream>
using namespace std;

BinSuch(int);

int main()
{
 int mitte =12;
 int rechts =12;
 int links =12;
 int A; 

	cout<<"Nach welcher Variable soll gesucht werden?";
	cin>>A;
	BinSuch(A);
}

int BinSuch(A,Schluessel,links,rechts)
{
		while(links=rechts)
		{
			if(A[mitte]==Schluessel)
			{ 
				return mitte;
			}
			if(A[mitte]>Schluessel)
			{
				 rechts = mitte - 1;
			}
			if(A[mitte]<Schluessel)
			{
				 links = mitte + 1;
			}

		}
		return "nicht gefunden";
}

--------------------------------------------------------------------------------

Wenn ihr helfen könntet, den Quellcode so zu ändern, dass er seinen oben genannten Zweck erfüllt, wäre ich euch endlos dankbar! MfG

Nexus

Netter Versuch, aber etwas Eigeninitiative solltest du schon zeigen.

Wenn du konkrete Fragen hast, helfen wir gerne, aber ein "bitte passt meinen Code an die Aufgabenstellung an" akzeptieren wir hier nicht.

P.S. Bitte [cpp]-Tags benutzen, dann wird der Code viel eher angeschaut.

Dravere

unfuge schrieb:

Wenn ihr helfen könntet, den Quellcode so zu ändern, dass er seinen oben genannten Zweck erfüllt, wäre ich euch endlos dankbar!

Wie Nexus schon sagte, kann man das wirklich nicht als sinnvolle Eigeninitiative auffassen. Da fehlen so gut wie alle C++ Grundlagen ...

Aber ich bin mal so nett und gebe euch einen kleinen Tipp:
http://www.cplusplus.com/reference/algorithm/binary_search/

Grüssli

unfuge

Wenn du konkrete Fragen hast, helfen wir gerne

Wie kann ich das Array erstellen in dem die Suche stattfinden soll bzw es mit der Suche verbinden?

Nexus

Schon besser, du hast sogar deinen ersten Post überarbeitet.

Arrays deklariert man in C++ folgendermassen:

Typ ArrayName[Grösse];
/* z.B. */ int Array[5];

Oder gleich mit Initialisierungsliste, um einige Werte zu setzen:

Typ ArrayName[OptionaleGrösse] = {Wert0, Wert1, Wert2, Wert3, ...};
/* z.B. */ int Array[] = {0, 1, 2, 3, 4};

unfuge

Ich danke euch beiden für eure jeweiligen Hilfen. Der Link hat mir vor allem geholfen. Gute Nacht!