|
ich hab ne folge von zahlen [14,20,12,16,4,9,19]
als erster ist das pivot die 14, dann wird umsortiert, dann sieht die folge so aus:
[4,9,12,14,16,20,19]
jetzt wird partitioniert, die 14 war eben pivot, also wird linkst und rechts vom pivot partitioniert:
[4,9,12][14][16,20,19] wenn ich jetzt die linke partition, mit quicksort sortieren lasse, wählt der alg die 4 als pivot. Und hier fängt mein Problem an: die 4 ist das kleinste element der Folge, es wird also nichts getauscht innerhalb der partition, nur die 4 und die 9, weil die beiden Zeiger dann auf der 9 stehen bleiben, und das Element, auf dem beide Zeiger stehen, ja mit dem Pivot getauscht wird, richtig? DAnn wäre die nächste partition, aber falsch!
__________________ I'm 71% Megatron!
|
|