Sortering
Å ordne elementene i en liste i en bestemt rekkefølge (f.eks. minst til størst). Maskinen sorterer ikke «magisk» — det skjer ved gjentatte sammenligninger og bytter. I praksis bruker vi ofte den innebygde sorted(), men idéen om hvordan det skjer er viktig.
Slik kan du tenke om det
- Kortstokken på hånda Maskinen sorterer ikke magisk i ett sprang. Den gjør det du gjør med en kortstokk på hånda: sammenligner kort to og to og flytter dem på plass, ett bytte om gangen, om og om igjen til ingenting bytter mer.
- En sortert liste er en jevn trapp Se lista som et landskap der hver søyle er ett tall og høyden er verdien. Da er sortering å forme landskapet til en jevn trapp — og du ser med én gang hvor langt algoritmen er kommet: trappa vokser fra venstre, mens resten fortsatt er kaos.
Vanlige feil
- Du tror maskinen sorterer «magisk» Når du skriver `sorted(lista)`, ser det ut som om maskinen bare «vet» rekkefølgen. Men sortering skjer ved konkrete steg: maskinen sammenligner elementer to og to og bytter dem som står i feil rekkefølge, om og om igjen til alt er ordnet. `sorted()` skjuler stegene, men de er der.