000
15.06.2009, 22:13 Uhr
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:
| C++: |
--------------------------------------------------------------------------------
#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
Dieser Post wurde am 16.06.2009 um 21:31 Uhr von FloSoft editiert. |
