Sobes.tech
Senior

Aké zoradenie sa používa v riešení?

sobes.tech AI

Odpoveď od AI

V riešení sa zvyčajne používa merge sort alebo quick sort, pretože zabezpečujú dobrý výkon a stabilitu.

V Go štandardnej knižnici sort používa hybridný algoritmus založený na merge sorte a vkladacom (introsort), ktorý sa prispôsobuje rôznym prípadom pre optimálnu rýchlosť.

Príklad zoradenia poľa celých čísel v Go:

package main

import (
    "fmt"
    "sort"
)

func main() {
    nums := []int{5, 3, 6, 2, 10}
    sort.Ints(nums)
    fmt.Println(nums) // [2 3 5 6 10]
}