Læringsmål:
- Funksjoner
- For-løkker
Pensum
- Kap 3.7
- Kap 2.1.1.2
- Kap 5.1
a) Skriv funksjonen listSort som sorterer tallene i en liste. Den skal ta in "list" som parameter og returnere "sortedList". Du har ikke lov å bruke innebygde funksjoner.
Pseudokode: Velger første tall: er det større en det neste tallet? Hvis ja: bytt plass. Gå så til tall to. Større enn neste tall? Ja: bytt plass. Gjenta prosedyre til man har gått gjennom listen uten en eneste bytting.
Denne sorteringsalgoritmen kalles Bubble sort og slike algoritmer er av spesiell interesse innen IT.