Stabil sortering
Bevar rekkefølgen til like elementer
Stabil sortering er en gratis leksjon i Go Academy på CoddyKit. Dette er leksjon 4 av 4. Du kan lese valgfritt 3 leksjoner fra denne læringsstien gratis i sin helhet – deretter låser CoddyKit PRO opp alle leksjoner, samt praktisk øving med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Go Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Go Academy inneholder totalt 4 leksjoner.
Hva er stabil sortering
En stabil sortering beholder den opprinnelige innbyrdes rekkefølgen til like elementer. Hvis to poster sammenlignes som like, forblir den som kom først, først.
Hvorfor det er viktig
Stabilitet er viktig når du sorterer etter ett felt, men vil beholde en tidligere rekkefølge ved like verdier. Du kan for eksempel sortere etter by og beholde alfabetisk rekkefølge på personer innenfor hver by.
sort.Slice er ikke stabil
Vanlig sort.Slice garanterer ikke stabilitet. Like elementer kan få en annen rekkefølge. Bruk sort.SliceStable for garantert stabilitet.
sort.SliceStable
sort.SliceStable har samme signatur som sort.Slice, men beholder rekkefølgen til like elementer.
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{3, 1, 2, 1}
sort.SliceStable(nums, func(i, j int) bool {
return nums[i] < nums[j]
})
fmt.Println(nums)
}Se stabilitet med strukturer
Sorter personer etter alder. Med stabil sortering beholder personer med samme alder rekkefølgen de hadde i inndataene.
package main
import (
"fmt"
"sort"
)
type Person struct {
Name string
Age int
}
func main() {
p := []Person{{"Ann", 30}, {"Bob", 25}, {"Cara", 30}}
sort.SliceStable(p, func(i, j int) bool {
return p[i].Age < p[j].Age
})
fmt.Println(p)
}Ann før Cara
I eksempelet over er både Ann og Cara 30 år. Siden Ann kom først i inndataene, beholder en stabil sortering Ann før Cara i resultatet.
Sortering i flere omganger
Stabilitet gjør sortering i flere omganger mulig. Sorter etter den minst viktige nøkkelen først og deretter etter den viktigste. Hver stabile sortering beholder den tidligere rekkefølgen ved like verdier.
package main
import (
"fmt"
"sort"
)
type Rec struct {
City string
Name string
}
func main() {
r := []Rec{{"Rome", "Zoe"}, {"Oslo", "Ann"}, {"Rome", "Ann"}}
sort.SliceStable(r, func(i, j int) bool { return r[i].Name < r[j].Name })
sort.SliceStable(r, func(i, j int) bool { return r[i].City < r[j].City })
fmt.Println(r)
}sort.Stable
For typer som implementerer sort.Interface, bruker du sort.Stable i stedet for sort.Sort for å få stabilitet.
package main
import (
"fmt"
"sort"
)
type ByLen []string
func (s ByLen) Len() int { return len(s) }
func (s ByLen) Less(i, j int) bool { return len(s[i]) < len(s[j]) }
func (s ByLen) Swap(i, j int) { s[i], s[j] = s[j], s[i] }
func main() {
w := []string{"bb", "cc", "a"}
sort.Stable(ByLen(w))
fmt.Println(w)
}Kostnaden ved stabilitet
Stabile sorteringer kan bruke litt mer minne eller tid enn ustabile sorteringer. Hvis du ikke trenger å beholde rekkefølgen til like elementer, er vanlig sort.Slice tilstrekkelig.
Når bør du velge stabil sortering
Velg en stabil sortering når:
- Elementene har en meningsfull opprinnelig rekkefølge
- Du sorterer i flere omganger etter ulike nøkler
- Elementer med samme nøkkel ikke skal blandes
Eksempel på stabil sortering
To elementer med like sorteringsnøkler vises i inndatarekkefølgen, A og deretter B. En stabil sortering garanterer at resultatet beholder A foran B.
package main
import (
"fmt"
"sort"
)
func main() {
type T struct{ Key, Tag int }
ts := []T{{1, 100}, {1, 200}, {0, 300}}
sort.SliceStable(ts, func(i, j int) bool { return ts[i].Key < ts[j].Key })
fmt.Println(ts)
}Hurtigsjekk
Du sorterer poster etter by ved hjelp av sort.SliceStable. To poster har samme by. Hva er garantert?
Oppsummering
Stabil sortering bevarer rekkefølgen til like elementer:
sort.SliceStablefor slicessort.Stablefor typer som implementerer sort.Interface- Gjør sortering i flere omganger etter ulike nøkler mulig
Lær deg Go med en AI-veileder – gratis
Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.
- Kurs
- 51
- Leksjoner
- 203
Ofte stilte spørsmål
Er leksjonen «Stabil sortering» gratis?
Ja – du kan lese valgfritt 3 av leksjonene i læringsstien Go Academy, inkludert «Stabil sortering», gratis i sin helhet her på nettet. Deretter låser CoddyKit PRO opp alle leksjoner, samt interaktiv øving med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Kurset i Go Academy inneholder totalt 4 leksjoner.
Hva lærer jeg i «Stabil sortering»?
Bevar rekkefølgen til like elementer Du øver på Go Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.
Trenger jeg erfaring for å begynne med Go Academy?
Ingen tidligere erfaring er nødvendig. Go Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 4 av 4.
Hvor lang tid tar leksjonen «Stabil sortering»?
De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.
Kan jeg skrive og kjøre kode i denne Go Academy-leksjonen?
Ja. Alle Go Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.