...
- For-løkker
- Funksjoner
Pensum:
- Kap 3.7
- Kap 5.1
I denne oppgaven skal man ikke benytte seg av den innebygde funksjonen sort.
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.
...
| Code Block | ||
|---|---|---|
| ||
7 5 6 6
4 5 3 3
2 2 4 3
Gir:
5 6 6 7
3 3 4 5
2 2 3 4 |
d)
For repetisjon skal det lages en funksjon sortMatrix(matrix). Den skal returnere en sortert matrise med laveste element i (1,1) og høyeste i (n,m) eller (siste rad, siste kolonne).