Hoppfull sortering

De hopp som finns är grovt sett 100-300 cm, dvs det finns bara några hundra olika höjdvärden  i hoppfilen. Antalet registrerade hopp är väldigt många fler än antalet höjdvärden och då är distributionsräkning bästa sorteringsalgoritmen. Tar vi hänsyn till rivit/klarat får vi dubbelt så många värden.

Algoritm: Läs igenom filen två gånger, första gången för att räkna hur många hopp det finns av varje rivit/klarat plus höjd. Sedan avsätter man lagom stort segment av listan för varje objekt och vid andra genomläsningen av filen kan varje hopp sättas in på rätt ställe i listan.

Lärare Linda Kann skapade sidan 20 september 2016

Feedback Nyheter