下面是一个使用Go语言实现的快速排序示例:
package main
import "fmt"
func quickSort(arr []int) {
if len(arr) <= 1 {
return
}
pivot := arr[0]
left, right := 1, len(arr)-1
for left <= right {
if arr[left] > pivot && arr[right] < pivot {
arr[left], arr[right] = arr[right], arr[left]
}
if arr[left] <= pivot {
left++
}
if arr[right] >= pivot {
right--
}
}
arr[0], arr[right] = arr[right], arr[0]
quickSort(arr[:right])
quickSort(arr[right+1:])
}
func main() {
arr := []int{9, 5, 2, 7, 1, 6}
fmt.Println("Before sorting:", arr)
quickSort(arr)
fmt.Println("After sorting:", arr)
}
这个程序会对给定的整数数组进行快速排序,并打印排序前和排序后的结果。你可以根据需要修改数组元素来测试该代码。
内容由零声教学AI助手提供,问题来源于学员提问