SORTERING

Question 1

Hva vil det si at en sorteringsalgoritme er stabil?

Answer 1

Hvis x og y har samme nøkkel k, og x er før y før sorteringen, så er x også før y etter sorteringen.

Question 2

Hva vil det si at en sorteringsalgoritme er in-place?

Answer 2

At man ikke bruker noen ekstra datastrukturer under sorteringen.