Gnomesort/PAP

Aus KGS-Wiki
Version vom 27. September 2024, 07:41 Uhr von Sn (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „<mermaid> graph TD start((Start)) --> s1["<code>n</code> = Länge von <code>A</code>"] --> s2["<code>i</code> = 0"] --> w{"<code>i</code> = <code>n</code>-1?"} --ja--> out[/"Gib <code>A</code> aus"/] --> ende((Ende)) w --nein--> i1{"<code>A[i]</code> ≤ <code>A[i+1]</code>?"} --ja--> s5["Erhöhe <code>i</code> um 1"] --> w i1 --nein--> s6["vertausche <code>A[i]</code> und <code>A[i+1]</code>"] --> i2{"<code>i</code> > 0?"} --ja--> s7["Verringere <code>i<…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

ja
nein
ja
nein
ja
nein
Start
n = Länge von A
i = 0
i = n-1?
Gib A aus
Ende
A[i]A[i+1]?
Erhöhe i um 1
vertausche A[i] und A[i+1]
i > 0?
Verringere i um 1