Till KTH:s startsida Till KTH:s startsida

Gruppwebben som samarbetsyta stängs 1 oktober 2026. Då upphör redigeringsmöjligheterna. Du som administratör kan redan nu välja att exportera gruppens innehåll och radera gruppen.

Mer information och instruktioner hittar du i nyheten: Gruppwebben som samarbetsyta stängs 1 oktober 2026.

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