快速排序是一种高效的排序算法,它使用分治的思想来将序列分为两个子序列,并递归地对它们进行排序。
在 Go 语言中,可以使用内置的 sort
包来实现快速排序。这个包提供了一个 sort.Slice
函数,可以将 slice 排序,示例如下:
import "sort"
func main() {
s := []int{5, 2, 6, 3, 1, 4}
sort.Slice(s, func(i, j int) bool {
return s[i] < s[j]
})
fmt.Println(s)
}