用go语言实现一个排序算法
时间: 2023-05-17 13:03:01 浏览: 179
可以使用go语言内置的sort包来实现排序算法,例如使用快速排序算法:
```
package main
import (
"fmt"
"sort"
)
func main() {
nums := []int{5, 2, 6, 3, 1, 4}
sort.Ints(nums)
fmt.Println(nums)
}
```
这段代码使用sort.Ints函数对整数切片进行排序,输出结果为[1 2 3 4 5 6]。
相关问题
使用go语言写一个冒泡排序算法
使用Go语言写一个冒泡排序算法的代码如下所示:package mainimport "fmt"func bubbleSort(arr []int) {
n := len(arr)
for i := 0; i < n; i++ {
for j := 0; j < n-i-1; j++ {
if arr[j] > arr[j+1] {
arr[j], arr[j+1] = arr[j+1], arr[j]
}
}
}
}func main() {
arr := []int{2, 3, 1, 4, 5}
fmt.Println("Before sorting:", arr)
bubbleSort(arr)
fmt.Println("After sorting:", arr)
}
用go语言写一个选择排序算法
好的,以下是使用Go语言编写的选择排序算法:
```go
package main
import "fmt"
func selectionSort(arr []int) {
n := len(arr)
for i := 0; i < n-1; i++ {
minIndex := i
for j := i + 1; j < n; j++ {
if arr[j] < arr[minIndex] {
minIndex = j
}
}
arr[i], arr[minIndex] = arr[minIndex], arr[i]
}
}
func main() {
arr := []int{5, 3, 6, 2, 10}
fmt.Println("Before sorting:", arr)
selectionSort(arr)
fmt.Println("After sorting:", arr)
}
```
以上代码会输出以下结果:
```
Before sorting: [5 3 6 2 10]
After sorting: [2 3 5 6 10]
```
希望你对此满意,如有其他问题,请随时问我!
阅读全文