KevinMidboe/knowit_julekalender-2018
1
0
Fork 0
mirror of https://github.com/KevinMidboe/knowit_julekalender-2018.git synced 2025-10-29 09:40:18 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
master
knowit_julekalender-2018/luke_01/README.md

482 B
Raw Permalink Blame History

Vekksort

Vi definerer Vekksort (O(n)) til å være den lineære sorteringsalgoritmen som:

Traverserer en liste fra første element. Eliminerer hvert element som er mindre enn det forrige. Inndata er en tekstfil med ett positivt heltall per linje.

Oppgaven er å finne summen til tallene i en liste sortert ved "hjelp" av Vekksort.

Eksempel input:

5 4 3 6 7 5 2 7 5 1 1 10 Eksempel output: 35 (fordi 5 + 6 + 7 + 7 + 10 = 35)

Innputfila finner du her.