数据结构与算法 — 十大排序算法及其时间复杂度(Golang)
好的,我可以回答这个问题。使用 Golang 可以实现多种排序算法,例如冒泡排序、插入排序、选择排序、快速排序等等。以下是一个快速排序的示例代码:
```
package main
import "fmt"
func quickSort(arr []int, left, right int) {
if left >= right {
return
}
pivot := arr[left]
i, j := left, right
for i < j {
for i < j && arr[j] >= pivot {
j--
}
arr[i] = arr[j]
for i < j && arr[i] <= pivot {
i++
}
arr[j] = arr[i]
}
arr[i] = pivot
quickSort(arr, left, i-1)
quickSort(arr, i+1, right)
}
func main() {
arr := []int{5, 3, 8, 6, 4}
quickSort(arr, 0, len(arr)-1)
fmt.Println(arr)
}
```
这个示例代码实现了快速排序算法,可以对一个整数数组进行排序。