2002:25

vilka tal som ska sorteras. Tyvärr var detta för tidskrävande och komplicerat för att hinnas
med i detta projekt. Förflyttning sker enligt pilarna - se Figur 5-3.
Dessa värden finns från början i arrayen, skrivs i appleten i denna ordning;
3
3 1 7 4 2 6 5
Valt pivot:4
De tal som är < 4 sätts på den vänstra sidan och de tal som > 4 på den högra
1 2
1
Nya pivot väljs ut: 1 och 6
De tal som är < 1 sätts på den vänstra sidan och de tal som > 1 på den högra
De tal som är < 6 sätts på den vänstra sidan och de tal som > 6 på den högra
Nu är sekvensen sorterad och det är dags att sätta ihop detta görs på samma sätt fast åt
andra hållet (rekursion) tills man erhåller:
4
2 3 5 7
1 2 3 4 5 6 7
Figur 5-3: Utförande av quicksort
33
7
6
6
5