AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Bubblesort an Liste anpassen

Ein Thema von wendel · begonnen am 6. Jan 2007 · letzter Beitrag vom 6. Jan 2007
Antwort Antwort
Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
913 Beiträge
 
Delphi 12 Athens
 
#1

Re: Bubblesort an Liste anpassen

  Alt 6. Jan 2007, 13: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
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:45 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz