...
Skriv funksjonen insertionSort(). Dette er en algoritme som finner det største tallet i en rekke og plasserer det helt til venstre i en ny liste. Deretter fjernes tallet fra den opprinnelige listen. Operasjonen gjentas til alle tall er flyttet over i den nye listen, som nå er sortert. Mer informasjon finnes her.
Det skal taes et linjeforeningsbilde. Det er mange medlemmer og derfor må de stå på rekke og rad.
c)
Lag funksjonen sortLists(matrix). Denne sorterer hver liste i en liste av lister (matrise).
| 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).
...