uppsalairaniern 75
Postad: 17 sep 2018

Använda quick sort på en given array!

Hej!

Håller på att försöka förstå hur jag ska ta mig an denna uppgift:

https://imgur.com/a/rkIJls5

Vet inte riktigt hur jag ska börja. Läraren har varit lite oklart med om huruvida det ska vara pseudokod eller inte men antar att det är det också i och med att det nämns att det får max vara 5 linjer av kod.

Jag har kollat upp en del videos på nätet där de förklarar detta väldigt ingående och bra och tänkte först att jag kan utgå ifrån det som sägs i denna video (och skriva upp det såsom de visar i videon vid 8.30): https://www.youtube.com/watch?v=8hHWpuAPBHo

är det rätt tänkt då? Tacksam ifall någon kan ge mig en knuff i rätt riktning!

Laguna 1734
Postad: 17 sep 2018

Jag tolkar det som att det inte behövs någon kod alls, utan att du bara visar hur datastrukturerna ser ut steg för steg. Välja pivotelement, dela upp, sedan göra samma på båda delarna, etc. Jag skulle t.ex. rita en rand runt arrayer så man ser vilka element som ingår, och använda pilar för att visa vad som kommer från vad.

Svara Avbryt
Close