Sortieralgorithmen

[Net-srac]

Hi Freunde,

ich möchte eine Datenbank sortieren und hab überlegt ob es noch mehr Algorithmen gibt, wie sowas vonstatten gehen kann. Zur Zeit arbeite ich mit der "vergleiche deinen Nachbarn und tausche wenn nötig" Methode.

Gibts da evtl. noch effektivere?

Freu mich auch über Links zu Tutorialen zu diesem Thema.

Thx

FaFo

[E-Sorcerer]

Hi,

natürlich gibt es neben dem "BubbleSort2 den Du verwendest auch noch andere Sortierverfahren.

Guck doch mal hier nach: http://www.informatik.uni-freiburg.de/~zupancic/docus/sortieren.html

[Tachyoon]

Am schnellsten und bekanntesten dürfte wohl "quicksort" sein.

Tachyoon

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

Krieg ich jetzt ne Beförderung?

[Dieser Beitrag wurde von Tachyoon am 14. März 2001 editiert.]

[Net-srac]

Naja die Site ist gerade down.

Hoffe ja es wird bald wieder. Hast du alternativen?

[Manne]

Hi FaFo,

Tachyoon hat Recht, Quicksort ist der schnellste Algorithmus , aber auch etwas anspruchsvoller zu programmieren.

Unter dem Link (http://www.dseifert.de/de/studium/referate/index.html) findest du eine kurze Einfuehrung zu den verschiedenen Sortieralgorithmen und eine Tabelle über die Geschwindigkeit der Algorithmen.

http://www.informatik.fh-muenchen.de/~schieder/programmieren-00-01/slide0643.html , hier findest du einige Beispielprogramme in Java fuer die verschiedenen Algorithmen.

Manne

[Net-srac]

Wow, jetzt hab ich erstmal den Durchblick in dieser Sache. Habt ihr evtl noch Beispielprogramme zu Quicksort, ich weiß nicht recht wie ich das bewerkstelligen soll.

Am besten wär in c++ oder JAVA,

da ich mal nicht davon ausgehe das es jemand in SPL4 hat *ggg*.

Thnx

erstmal

[Manne]

Hi FaFo,

unter dem Link

http://www.informatik.fh-muenchen.de/~schieder/programmieren-00-01/slide0788.html

findest du eine kurze Beschreibung des Algorithmus zu Ouicksort, und unter

http://www.topschule.de/MNS/Projekte/Referat_Quicksort/programm.htm

oder

http://www.cs.uni-magdeburg.de/~fbeyer/Java-Programme.html

zwei Loesungswege Quicksort zu programmieren.

Manne

[PICARD01]

Wieso willst du eine Datenbank sortieren?

[Ketzer]

<BLOCKQUOTE><font size="1" face="Verdana, Arial, Helvetica">Zitat:</font><HR>Original erstellt von PICARD01:

Wieso willst du eine Datenbank sortieren?

[maddin]

naja beim baum ist ja auch das problem, das es nicht unbedingt das einfachste auf der welt ist einen anständigen zu programmieren. ich denke da nur mal an einen avb baum... . ist ja nicht ganz einfach. und sonnst habe ich, wenn ich nicht aufpasse ein liste.

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

mfg maddin

[Net-srac]

So, also die Datenbank soll ausgedruckt werden. Da stehen Protolollierungen drinn, die nach Datum sortiert als Hardcopy in die Akten gelegt werden.

Greetz

FaFo

[Dieser Beitrag wurde von FaFo am 15. März 2001 editiert.]

[E-Sorcerer]

Hi,

was'n das für 'ne DB?

An Deiner Stelle würd' ich dann versuchen das Ganze mit Hilfe eines entsprechenden SQL-Statements bereits sortiert einzulesen.

Das vereinfacht die Geschichte enorm.

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

*** E-Sorcerer ***

[Ketzer]

<BLOCKQUOTE><font size="1" face="Verdana, Arial, Helvetica">Zitat:</font><HR>Original erstellt von FaFo:

So, also die Datenbank soll ausgedruckt werden. Da stehen Protolollierungen drinn, die nach Datum sortiert als Hardcopy in die Akten gelegt werden.

Greetz

FaFo

[Dieser Beitrag wurde von FaFo am 15. März 2001 editiert.]

[Net-srac]

Also, diese Datenbank liegt auf dem BS2000 Host und es gibt bereits ein Offline Tool, was das alles Sortiert, ich soll nur dieses Ding umbauen, dass es so macht wie ich will.

Wenn ich jetzt anfangen würde, alles neu zu schreiben, würde das ewig und länger dauern, da es noch mehr macht, als nur sortieren.

[Ketzer]

Hä? Irgendwie verstehe ich das jetzt nicht mehr.

Aber ich würde von unseren DB's immer die Finger lassen. Und wenn mir eine solche Aufgabe delegiert würde, dann führt mich meine erster Weg zur Revision um mich abzusichern.

Denn nach Murphy geht das schief. Und ich habe schon genug Probleme mit kaputten Test-DB's gehabt.

(z.B. während meiner IHK-Projektarbeit

der Aufwand die DB wieder zum fliegen zu bringen ca. eine MA Woche, während der ich nicht Testen konnte )

Und seit dem habe ich vor diesen Dingern auch echt fetten Respect.

Ketzer

p.s. Alles Gute und möge Murphy's diesmal falsch liegen.

p.p.s Was wird sortiert das Ergebniss einer DB Abfrage oder die DB selbst???

[Dieser Beitrag wurde von Ketzer am 16. März 2001 editiert.]

[Net-srac]

Das ist auch n ziehmlich dicker Brocken. Und schon fast 10 Jahre alt. :-(

Es sollen die Datensätze sortiert werden.

Hab aber noch glück gehabt. Es ist ziehmlich wartbarer Code. Hab schon schlimmeres gesehen.

Bin mittlerweile auch schon fast am Ende. Heut abend werden der Compiler und die Testengine "angeworfen" und dann kann sich das Ding übers Wochende ausruhen. Montag weiß ich dann obs geklappt hat und wie lange es gebraucht hat.

Greetz

FaFo

[Ferris]

Hallo

Da ich heute eine Arbeit über den Quicksort geschrieben habe, hab ich am Wochende eine Menge im Netz dazu gesucht und dabei folegende Seite gefunden. http://www.uni-magdeburg.de/burdack/quicksort/StudienarbeitQuicksort.htm

Unter anderem ist da die erste Visualisierung des quicksorts dabei, die auch in meinem Kopf hängengeblieben ist.