Magnus Ehingers undervisning

Allt du behöver för A i Biologi, Kemi, Bioteknik, Gymnasiearbete m.m.

Hur man snabbast sorterar böckerna i sin bokhylla

Hur man snabbast sorterar böckerna i sin bokhylla

Faktum är att det är såhär jag brukar göra för att sortera elevernas prov i bokstavsordning… 😉

 
"Bubbelsortering", där man låter böckerna "bubbla upp" i ordning en efter en fungerar bra, men tar lång tid. Då är det effektivare att använda Quicksort-algoritmen.

I korthet fungerar den såhär:

  1. Välj en bok någonstans i mitten av alla böcker.
  2. Ordna om alla böckerna så att alla böcker som kommer före i alfabetet placeras före den valda boken, och alla som kommer efter placeras – just det – efter. Det innebär att den först valda boken har hamnat på rätt plats.
  3. Det har nu bildats två uppsättningar böcker: De som kommer före den först valda boken, och de som kommer efter. Sortera dessa uppsättningar på samma sätt som i punkt 1 och 2, och gör det med alla småliistor som bildas efter det.

 

   

Också intressant: