Kann jemand diesen Array sortieren, also per hand nach Quicksort was dabei rauskommt?
Hi, habe die Frage vorher gestellt, aber vergessen den Piviots anzugeben, hierbei soll das mal z.B die 47 sein. Wie würden die Sortierschritte beim Quicksort aussehen?
{ 67, 9, 2, 67,47 }
könnte den jemand mal per Hand sortieren, also die Sortierschritte nennen?
weil was ich nicht kapiere, wie geht man mit den zwei gleichen Zahlen um, also den zwei 67?
wie würde es nach der Sortierung am ende sein und wie sind die Zwischenschritte, habe mir hunderte Tutorials angeschaut, aber keins hat 2x die gleiche Zahl…
und mur mal als Vergleich hätte man beim Mergesort such ein Problem wegen den zwei gleichen Zahlen?