Das deutsche QBasic- und FreeBASIC-Forum

[volta]

Hi,
das Programm VISISORT.BAS aus der MonsterFAQ 2 ist in QBasic geschrieben und zeigt die Arbeitsweise einiger Sortieralgorithmen auch visuell an.
Mit einigen Änderungen läuft es auch in FB (natürlich wesentlich schneller ).

Erstaunlich schnell läuft das Rapidsort, ein sehr ungewöhnlicher Sortieralgorithmus, den ich vorher nicht kannte.

Für eigene Tests, hier ist die BAS-Datei für FB:
EDIT/ http://nopaste.freebasic.de/?view=357

Gruß Volta
_________________
Warnung an Choleriker:
Dieser Beitrag kann Spuren von Ironie & Sarkasmus enthalten.
Zu Risiken & Nebenwirkungen fragen Sie Ihren Therapeuten oder Psychiater.

[ytwinky]

Klasse, ein beeindruckender Test.
Wie zu erwarten ist BubbleSort wirklich der langsamste Algorithmus..
Mein Favorit QuickSort wird leider nicht rekursiv ausgeführt
QuickSort schlägt sich aber tapfer und wird nur von QuickSort2
überholt, von RapidSort mal abgesehen..

[volta]

Hi,
war eine gute Idee ytwinky, ich hab 'FB_qsort' in den Test eingebunden.
(arbeitet vermutlich auch rekursiv und ... )
http://www.freebasic.de/fbnp/?view=357

Schade, dein QSort.bas habe ich grad erst entdeckt, wird auch eingebaut .
irgendwie muss ich visisort etwas straffen, mit 14,91k bin ich hart an der nopaste-upload-grenze.

Gruß Volta
_________________
Warnung an Choleriker:
Dieser Beitrag kann Spuren von Ironie & Sarkasmus enthalten.
Zu Risiken & Nebenwirkungen fragen Sie Ihren Therapeuten oder Psychiater.

[ytwinky]

Entschuldigung
Es hat ein wenig gedauert, QSort.Pas nach QSort.Bas zu portieren..
Aber alles in Allem betrachtet sieht das FB-File logischer aus als das pascal-file..
schon wegen der

[MisterD]

@Volta: wenn du eigenen Webspace hast lad die bas-datei hoch und gib dann einfach die URL im Nopaste ganz unten ein, dann is die größe egal
_________________
"It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration."
Edsger W. Dijkstra

[ytwinky]

Selbverständlich habe ich aus Neugier erstmal meinen QSort bei visisort eingebaut
Mein Qsort belegt wechselweise Platz 3 oder 4(hinter RapidSort und Quicksort)
Einige Code-Optimierungen habe ich auch vorgenommen, denn
irgendwas\2 ist gleich Int(irgendwas/2) und somit schneller..
i=i+1 durch i+=1 zu ersetzen, brachte nicht den erhofften Erfolg
Das Ergebnis steht hier..
Den eingebauten QSort überlasse ich volta
Gruß
ytwinky
_________________

[volta]

Hi,
nur die 'schnelleren' Sortierroutinen habe ich in einem Prog zusammengestellt und die Visualisierung rausgenommen.
http://nopaste.freebasic.de/?view=358

@ytwinky, wie du auch bemerkt hast, bringen einige Schreibweisen in FB kaum oder keine Geschwindigkeitsvorteile ( der ASM-Code ist oft sogar der gleiche).
Dein QSort habe ich mal versucht durch ASM etwas zu tunen auch nur mit mäßigem Erfolg. FB ist schon verdammt schnell.
In alten QB-Progs konnte ich immer wieder lesen das iterative Routinen schneller waren als rekursive. Das scheint auch bei FB zuzutreffen.

Gruß Volta
PS. kleiner Tip für diejenigen die auch den BE verwenden:
gebt bei RESFILE '-r' ein dann bleibt die asm-Datei erhalten.
_________________
Warnung an Choleriker:
Dieser Beitrag kann Spuren von Ironie & Sarkasmus enthalten.
Zu Risiken & Nebenwirkungen fragen Sie Ihren Therapeuten oder Psychiater.

[ytwinky]

Hi volta,
was hältst du denn von der Idee, aus einem der schnelleren(ich meine damit nicht unbedingt YQSort )
eine pointergestützte Engine zu machen, die vom ArrayTyp unabhängig ist?
Naja, aufwärts- und abwärts sortieren ist keine große Aufgabe..
(Das geht mit variablen Parametern, für die, dies nicht wußten..)
Mit einer Engine ließen sich dann auch eigene Typen sortieren, je nach Feld..
..es gibt viel zu tun, lassen wirs liegen
btw:
PaulSquires hat die Version 1.70 vom JellyFishPro Editor herausgegeben.
Der unterstützt jetzt auch ein (englisches) HelpFile, eine deutsche Sprachdatei gibt es nicht..
Gruß
ytwinky
[Edit]
deutsche sprache schwerre sprache
_________________

[volta]

[ytwinky]

[ytwinky]

Paul Squires hat am 27.05.2006 die neue Version 1.71 vom JellyfishPro Editor
freigegeben und ich habe sie gerade heruntergeladen und installiert.
(Letzte Änderungen vom 03.06.2006 sind bereits enthalten..)
Die deutsche Hilfe-Datei(19.03.2006) kann benutzt werden.
Ich weiß noch nicht, wie sich die neue Version in der Praxis macht,
aber eine Alternative zur FBIde ist sie allemal..
(Nicht nur wg. 'Organize User Tools')
Gruß
ytwinky
_________________

[ytwinky]

Der Vollständigkeit halber möchte ich erwähnen, daß PaulSquires eine neue Version
vom JellyFishProEditor herausgegeben hat..
In V1.72 hat er die Schwierigkeiten mit Spaces in langen Dateinamen dadurch 'beseitigt', daß er kurze DateiNamen verwendet..
..Anmerkung von Peter Harder dazu(gekürzt):Das geht so nicht bei allen Windowsversionen..
Schaunwermal
_________________

[ytwinky]

Hi,
VisiSort.Bas war leider nicht ganz ohne Probleme nach FB0.17f zu übertragen..
Dank volta's Hilfe ist es nun aber fast geschafft und steht als VisiSortmg.Bas zum DL zur Verfügung..
Fbc meldet noch zwei Warnungen, aber das Programm läuft..
(Interessierte können noch den AsmQSort reinbasteln..)
Sicherlich finden aufmerksame Leser kleine Unterschiede zu VisiSort.Bas, das per FB-NoPaste vorhanden ist, diese sind aber 'kosmetischer' Natur und keine Veränderungen der Algorithmen selber..
Gruß
ytwinky
_________________

[volta]

[ytwinky]

Ich werde diesen Cast-Befehl wohl nie verstehen
Aber jetzt wird das Programm tatsächlich ohne Warnungen kompiliert..
..und da du so auf deinen in jahrelanger, mühevoller Kleinarbeit entwickelten ASM_QSort() Wert legst..
..ruft der sich in der neuen Version eben nur noch selbst auf
(mit dem Ergebnis, daß er der schnellste (Quick-Sort)-Algorithmus ist..)
Danke jedenfalls für die schnelle Problemlösung!
Gruß
ytwinky
_________________

[volta]

Das war ein Gag!
Ich wundere mich warum mein ASM_QSort nicht schneller wird, und habe deinen Hinweis glatt überlesen.
Und jetzt macht sich diese jahrelange Schufterei bezahlt, ytwinky
_________________
Warnung an Choleriker:
Dieser Beitrag kann Spuren von Ironie & Sarkasmus enthalten.
Zu Risiken & Nebenwirkungen fragen Sie Ihren Therapeuten oder Psychiater.

[Mao]

Ein eingespieltes Team.
ytwinky, der, der mit der Rekursion tanzt...und volta, dessen Muttersprache ASM zu sein scheint
_________________
Eine handvoll Glück reicht nie für zwei.
--