Aufgabe 37. Ein Vergleichsnetzwerk heisst primitiv (oder Transpo- sitionsnetzwerk), wenn alle Vergleichsaustauschmoduln auf benachbarte Elemente/Linien zugreifen. Zeige, dass primitive Sortiernetzwerke zum Sortieren von S
Volltext
ÄHNLICHE DOKUMENTE
[r]
– Muss ein Element an einer Stelle dazwischen geschoben werden, dann werden die rechts davon liegenden Elemente jeweils um eine Position nach rechts
Dokumentieren Sie die gefundenen Informationen in geeigneter Weise (Exzerpte, Karteikarten, Ordner mit Registern und/oder T-Listen ...), so dass Sie4. inhaltlich einen
• Die Idee des Sortierens durch Mischen könnte auch mithilfe von Feldern realisiert werden (wie ?-). • Sowohl das Mischen wie das Sortieren könnte man statt rekursiv auch
BubbleSort -- Sortieren durch Sprudeln SelectionSort -- Sortieren durch Auswahl InsertionSort -- Sortieren durch Einfügen MergeSort -- Sortieren durch Mischen.. Der
Angenommen wir teilen die Folge in zwei der Länge N 2 und sortieren diese jeweils getrennt, so können wir aus den beiden Hälften leicht eine sortierte Folge von N Zahlen
Ungleichungen Blatt 2 Raach 2011 Birgit Vera Schmidt 13... Ungleichungen Blatt 3 Raach 2011 Birgit Vera
Ob ihr richtig sortiert habt, erkennt ihr an dem Lösungswort, das sich durch die Buchstaben unter den Deckeln ergibt! Könnt ihr unser Geheimnis entziffern?.. Wie lange braucht