快速排序是一个递归的思想,首先选择一个数作为基数,把数组中小于它的数放在它的左边,把大于它的数放在它的右边,然后对左右两边的数递归进行排序。
import "fmt"
func quickSort(arr []int, start, end int) {
if start < end {
i, j := start, end
key := arr[(start+end)/2] //寻找中间基点
for i <= j { //当左边小于右边时才会执行
for arr[i] < key { //左边的值开始向右边移动
i++
}
for arr[j] > key { //右边的数据值往左边移动
j--
}
if i <= j { //进行递归,交换位置
arr[i], arr[j] = arr[j], arr[i]
i++
j--
}
}
//进行调用
//
if start < j {
quickSort(arr, start, j)
}
if end > i {
quickSort(arr, i, end)
}
}
}
func main() {
//切片
arr := []int{3, 7, 9, 8, 38, 93, 12, 222, 45, 93, 23, 84, 65, 2}
//初始化
quickSort(arr, 0, len(arr)-1)
//上面的值答应出来。
fmt.Println(arr)
}