Das deutsche QBasic- und FreeBASIC-Forum

[alfonsospringer]

Melde mich zurück aus der c++ Welt.
Ich habe mich vor kurzem ein bisschen mit Sortieralgorithmen beschäftigt. Man stelle sich vor man hat 10 Zahlen und möchte diese in aufsteigende Reihenfolge bringen. Hierzu gibt es mehrere mehr oder weniger gute - wie auch absolut dämliche Verfahren. Eines davon ist StupidSort, von dem ich meine eigene kleine Version verfasst habe. Es funktioniert ungefähr so:

1. Man hat 10 Spielkarten, die man sortieren will
2. Man werfe sie in die Luft und hebe sie in zufälliger Reihenfolge auf
3. Man wiederhole Schritt 2 bis die Karten in aufsteigender Reihenfolge sind

Ich habe eine Variable eingebaut, welche die Anzahl an Versuchen mitzählt. Im besten Fall hatte ich ca. 3000 Versuche und im schlechtesten Fall weit über eine Million Versuche.
Wenn ihrs mal ausprobieren wollt:
http://www.chembasic.net.ms/stupidsort.zip
_________________
Die Antworten zu fast allen Fragen des Lebens findest du entweder im MonsterFAQ oder der Befehlsreferenz - Und wenn du gar nicht mehr weiter weisst ? -> Wikipedia

ALLE RECHTSCHREIBFEHLER DIE ICH MACHE SIND BEABSICHTIGT, DAMIT DIE LEUTE, DIE SPAß DARAN HABEN SOLCHE ZU FINDEN, ETWAS ZU TUN HABEN

[ytwinky]

Mit Sortieralgo's haben wir uns auch schon beschäftig(SuFu..)
MehrereVerfahren
MehrereVerfahren(ohne Grafik)
..unnötig zu erwähnen, welchen Algorithmus ich bevorzuge
[Edit]
Bevor der ForenSuchdienst( ) wieder zuschlägt..
Gruß
ytwinky
_________________