Page History

...

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 Torkel-Georg skal taes et linjeforeningsbildeta et gruppebilde av noen studenter. Det er mange medlemmer og derfor må de stå på rekke og rad. Han blir gitt en liste med høyder og navn på medlemmene som en matrise. 

c)

Til å begynne med bestemmer han seg for å sortere hver rad i stigende rekkefølge.  

Lag funksjonen sortLists(matrix). Denne sorterer elementene i hver rad i en "liste av rader" (matrise).   

     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

Kameraet ser innover mot de høyeste toppene. Slik ble sorteringen til Torkel-Georg:
Image Added

d)

Torkel-Georg innser at dette var en dårlig utførelse og forsøker seg på ny. 
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).

     7     5     6     6
     4     5     3     3
     1     2     4     3

Gir:
     1     2     3     3
     3     4     4     5
     5     6     6     7

Den nye sorteringen ser slik ut:
Image Added