Einzelnen Beitrag anzeigen

Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
885 Beiträge
 
Delphi 11 Alexandria
 
#3

Re: Bubblesort an Liste anpassen

  Alt 6. Jan 2007, 14:29
Ich weiß nicht, ob du es irgendwann irgendwem mal glaubst, aber du musst halt den Bubblesort, der in aller Regel auf einer Array-Struktur arbeitet (so auch hier) so umbauen, dass er auf einer Listenstruktur arbeitet. Statt die Indizes des Arrays zu benutzen, musst du halt die Vorwärts/Rückwärtszeiger deiner Liste bemühen, um durch die Struktur zu laufen und Vertauschungen vorzunehmen. Das ist etwas hakelig, und mit Copy&Paste kommt man nicht viel weiter, weil eine sortierte Liste gegenüber einer unsortierten eigentlich keine Vorteile liefert. Deswegen werden die Dinger relativ selten sortiert, und man findet nicht so oft Code dafür
Oder du kloppst deine Liste in die Tonne und arbeitest mit den Strukturen, die die VCL so verwendet. Die heißen zwar auch TList o.ä., sind aber keine verketteten Strukturen wie deine Liste, sondern ähneln eher Arrays.

P.S.: Solltest du von den verlinkten Beiträgen nichts wissen, weil du doch jemand anderes bist: Tschuldigung .
  Mit Zitat antworten Zitat