mirror of
https://github.com/KevinMidboe/knowit_julekalender-2018.git
synced 2025-12-08 12:28:44 +00:00
27 lines
482 B
Markdown
27 lines
482 B
Markdown
## 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](./input-vekksort.txt). |