BPS #23: Nummernsuche

Übersicht BlitzBasic Beginners-Corner

Neue Antwort erstellen

Xeres

Moderator

Betreff: BPS #23: Nummernsuche

BeitragSo, Aug 05, 2012 14:31
Antworten mit Zitat
Benutzer-Profile anzeigen
user posted image

Aufgabenstellung:
In einem Array befinden sich 1000 Zufallszahlen von 1 bis eine Million, sortiert von klein nach groß.
Schreibe nun einen Algorithmus, der heraus findet, ob eine beliebige Zahl n im Array vor kommt. Je schneller bzw. je weniger Schritte gebraucht werden, desto besser.

Hier der Code für die Erstellung des Arrays:
BlitzBasic: [AUSKLAPPEN]
SeedRnd(0)
; Zahlen Erzeugen:
Const count%=1000
Local Zahl%[count], i%
For i =0 To count
Zahl[i]=Rand(1,1000000)
Next

; Sortieren (Bubble Sort):
Local j,k, tmp
For j =0 To count
For k =0 To count
If Zahl[j] < Zahl[k] Then
tmp=Zahl[j]
Zahl[j]=Zahl[k]
Zahl[k]=tmp
EndIf
Next
Next

Ihr dürft natürlich Variablen umbenennen oder zu eurer Zufriedenheit anpassen, was ihr für Nötig erachtet.

Tipps:

  • Falls euch kein geschickterer Weg einfällt, holt euch Inspiration: WP: Binäre Suche


Zeit:
Ihr habt vier Wochen Zeit um eure Programme zu schreiben. Bitte postet Eure fertigen Codes erst in zwei Wochen, wenn der Auswertungsthread erstellt wird, dort hinein.
Fragen könnt ihr hier natürlich jederzeit stellen.

RELATED TOPIC: Auswertungsthread
RELATED TOPIC: Die Beginner's Practice Series (BPS)
Win10 Prof.(x64)/Ubuntu 16.04|CPU 4x3Ghz (Intel i5-4590S)|RAM 8 GB|GeForce GTX 960
Wie man Fragen richtig stellt || "Es geht nicht" || Video-Tutorial: Sinus & Cosinus
T
HERE IS NO FAIR. THERE IS NO JUSTICE. THERE IS JUST ME. (Death, Discworld)

Neue Antwort erstellen


Übersicht BlitzBasic Beginners-Corner

Gehe zu:

Powered by phpBB © 2001 - 2006, phpBB Group