一、算法代码
1.算法步骤
(1)将数据根据一个值按照大小分成左右两边,左边小于此值,右边大于
(2)将两边数据进行递归调用步骤1
(3)将所有数据合并
2.算法代码
func QuickSort(arr []int) []int {
if len(arr) <= 1 {
return arr
}
splitdata := arr[0] //第一个数据
low := make([]int, 0, 0) //比我小的数据
hight := make([]int, 0, 0) //比我大的数据
mid := make([]int, 0, 0) //与我一样大的数据
mid = append(mid, splitdata) //加入一个
for i := 1; i < len(arr); i++ {
if arr[i] < splitdata {
low = append(low, arr[i])
} else if arr[i] > splitdata {
hight = append(hight, arr[i])
} else {
mid = append(mid, arr[i])
}
}
low, hight = QuickSort(low), QuickSort(hight)
myarr := append(append(low, mid...), hight...)
return myarr
}
//快读排序算法
func main() {
arr := []int{1, 9, 10, 30, 2, 5, 45, 8, 63, 234, 12}
fmt.Println(QuickSort(arr))
}
算法的大概思路是一个数组取其中一个数据作为参照,把比它大的数据放在hight数组里,比它小的数据放在low数组里,然后hight数组和low数组再重复进行上一次的操作。最容易忽视的是:
if len(arr) <= 1 {
return arr
}
这段代码 当递归调用QuickSort(low)的时候 low里面的数据会越来越少直到low数组的长度小于等于1的时候下面代码QuickSort(low)才停止递归 这个时候最开始的low数组已经排好序了,后面的QuickSort(hight)调用也是一样的
最后整个数组由小到大排好序了