skorpion37
Level-2
- Beiträge
- 162
- Reaktionspunkte
- 54
-> Hier kostenlos registrieren
Muss das Sortieren in einem Zyklus komplett erfolgen?
Ansonsten ist das einfachste der klassische Bubblesort, bei dem in jedem Zyklus nur ein Durchlauf durchgeführt wird. Oder eventuell sogar nur ein Teildurchaluf. Dann bleibt die Zykluszeit in einem klar definierbaren Bereich.
Ob das Entscheidungskriterium für das Tauschen der Elementen dann ein einfaches ">" ist, oder ein "0-Element nach hinten", ist dann nur ein kleines Implementierungsdetail.
Ansonsten ist das einfachste der klassische Bubblesort, bei dem in jedem Zyklus nur ein Durchlauf durchgeführt wird. Oder eventuell sogar nur ein Teildurchaluf. Dann bleibt die Zykluszeit in einem klar definierbaren Bereich.
Ob das Entscheidungskriterium für das Tauschen der Elementen dann ein einfaches ">" ist, oder ein "0-Element nach hinten", ist dann nur ein kleines Implementierungsdetail.
