Forum: Programmieren allgemein
by Der_Unwissende,
29. Okt 2006
Ups, stimmt! :oops:
Egal, die sind an sich aber auch nicht soweit voneinander entfernt. Leichter macht es die Sache aber irgendwie schon.
Gruß Der Unwissende
Forum: Programmieren allgemein
by Der_Unwissende,
28. Okt 2006
Ich möchte mich jetzt hier gar nicht weiter über den Sinn und unsinn von in-place vs. nicht in-place streiten. Was ich sagen wollte (ein letztes mal auch sage) ist, dass die Idee einer zweiten Liste einfacher zu verstehen ist als ein zweiter Zeiger auf der gleichen Menge. Damit würde die Idee (je nach Definition) nicht in-place realisiert werden. Wie man es tatsächlich umsetzt ist dann eine...
Forum: Programmieren allgemein
by Der_Unwissende,
28. Okt 2006
Um die einfache Idee zu vermitteln. Es wurde doch von Dragi gesagt, dass er gar nicht weiß wie man so sortiert. Wenn jmd. das mit zwei Listen klar ist, dann ist der nächste Schritt einfach. Natürlich ist Vertauschen auf Listen einfach (wenn man es verstanden hat) und natürlich ist eine Verkettete Liste nur ein Zeiger. Das heißt, das die zweite Liste auch einfach ein zweiter Zeiger sein kann,...
Forum: Programmieren allgemein
by Der_Unwissende,
28. Okt 2006
Hi,
Insertion-Sort sagt im einfachsten Fall nichts darüber aus, dass du nur eine feste Menge von Elementen verwendest. Wenn du nicht diese explizite Einschränkung hast (dass du in-place sortieren musst), dann kannst du einfach mit zwei Listen arbeiten. Verwende einfach eine zweite sortierte Liste. Die ist am Anfang leer, dann machst du genau das, was der Insertion-Sort vorsieht, du nimmst das...