FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Praktische Informatik

AD Aufgabe 4.2

AD Aufgabe 4.2 2006-11-28 16:26
enco
Hat jemand von euch schon rausgefunden, wie der Algorithmus funktioniert? Habe es tausendmal durchgelesen, in Java geschrieben, aber immer noch keinen Schimmer, wie es geht. Kann da jemand helfen?

Re: AD Aufgabe 4.2 2006-11-29 10:43
Newton
Hm, also i und p werden vertauscht, wenn i=p, darf i um ein erhöht werden. B speichert, wo schon überall (und wie viele?) Vertauschungen vorgenommen wurden.
Wie er genau funktioniert, kann ich auch nicht sagen.
Allerdings vertauscht er halt immer so, indem er an der i.ten Stelle schaut, ob es noch Positionen nach i gibt, an denen kleinere Werte stehen. So kann man sicher sein, dass vor der i.ten Stelle alles schon richtig sortiert ist.