nicht angemeldet
hi,
gegeben ist eine Sequenz mit, sagen wir, 5 Schlüsseln. Dazu gibt es eine Tabelle mit zwei Spalten: Vorgänger, Nachfolger
Die Sequenz soll nun sortiert werden, mit der Tabelle erst ergibt sich eine verkettete Liste, Patience Sort, Algorithmus:
Für jeden Schlüssel aus o.g. Sequenz, gehe in die Tabelle, gib den Schlüssel als Vorgänger aus und finde den Nachfolger; gibt dann den Schlüssel als Nachfolger aus und finde den Vorgänger (2 Abfragen). Wenn dann noch bekannt ist, mit welchem Schlüssel die Sequenz beginnen oder enden soll, kann diese Sequenz als verkettete Liste sortiert ausgegeben werden.
Geduld ist angesagt ;)
Gibt es andere Lösungen, die evntl. ein biscken flotter sind?
Hotti
--
Wenn der Kommentar nicht zum Code passt, kann auch der Code falsch sein.
Wenn der Kommentar nicht zum Code passt, kann auch der Code falsch sein.