Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

QuickSort
Autor: OslanDieSumpfgurke
Datum: 15.04.07 11:57
Hallo, ich habe ein paar Fragen zum QuickSort-Algorithmus an Euch, einen entsprechenden VB-Code habe ich bereits. Wieso ist der Sortieralgorithmus instabil? Elemente mit gleichem Sortierschlüssel können also nach dem Sortieren eine andere Reihenfolge haben. Warum ist das so? Und: Wenn QuickSort immer zwei Teilmengen an Elementen - ich geh jetzt mal von Zahlen aus - erstellt (größer/kleiner als das Pivotelement), wie wird dann bewerkstelligt, daß das Array nicht vergrößert werden muß, wenn es mal mehr größere als kleinere Zahlen gibt oder umgekehrt? Den Absatz "Teile und partitioniere" aus dem Wikipedia-Artikel zum Thema habe ich bislang leider noch nicht verstanden... Danke Euch, Oslan, die Sumpfgurke

QuickSort

842

OslanDieSumpfgu...

15.04.07 11:57

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen