PivotPartitioning

Gipzo
Erstie
Erstie
Beiträge: 13
Registriert: 26. Mai 2015 15:48

PivotPartitioning

Beitrag von Gipzo »

Hi,

wieso ist bei einer Eingabe Liste mit 5 Elementen < pivot, 2 Elementen = pivot und die restlichen Elemente > pivot, i3 nach der 0.Iteration gleich 8 ?
Müsste i3 nicht auf 7 stehen da es nur 7 Elemente gibt die <= pivot sind?

Gruß,
Gipzo

robtothein
Mausschubser
Mausschubser
Beiträge: 57
Registriert: 1. Aug 2014 13:33

Re: PivotPartitioning

Beitrag von robtothein »

Hi,
vielleicht steht dein 8tes Element schon an richtiger Stelle. Nach der 0 Iteration stehen i1, i2, i3 auf den Elementen, welche falsch in dem Bereich (<,=,>) sind und getauscht werden müssen.

Hoffe konnte helfen. :)
VG,
robtothein

Antworten

Zurück zu „Archiv“