...
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.
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 |