hi ihr.
hab ein problem mit quicksort. es geht um die partitionierung:
ich wähle „irgendein“ element T aus dem zu sortierenden array aus, dann geh ich’s von links und von rechts durch. wenn ich ein kleineres element als T finde, kommt’s nach links, und wenn ich ein’s find, das größer is als T, kommt’s nach rechts. richtig?
am ende der partitionierung sollten jedenfalls links von T nur elemente T sein.
wie sieht das bei der folge
21, 4, 13, 36, 8, 82, 56, 33, 2, 17, 45, 23, 86, 21, 8, 13
aus, wenn ich die erste 8 „zufällig“ wähle? die 13 und die 36 sind doch dann auch nach der partitionierung noch links von der 8…?
weiß da einer was? 
tschüß
michael