算法描述如下:
快速排序算法是对插入算法的一种优化,它主要是利用对问题的二分化,通过实现递归,完成快速排序。在所有算法中二分化是最常用的方式,我们可以将问题尽量的分成两种情况加以分析,最终以形成类似树的方式加以利用,因为在比较模型中的算法中,最快的排序时间负载度为 O(nlgn) 。
代码步骤如下:
- 取第一个元素,根据该元素将数据分为大于、小于、等于三个数组。
- 之后对大于、小于的数组进行递归处理。
- 将获取到的所有数组合并。
代码片段如下:
func QuickSort(ary []int) []int {
if len(ary) <= 1 {
return ary
}
currNum := ary[0]
bigAry, smallAry, midAry := []int{}, []int{}, []int{}
midAry = append(midAry, currNum)
for i := 1; i < len(ary); i++ {
if ary[i] < currNum {
smallAry = append(smallAry, ary[i])
} else if ary[i] > currNum {
bigAry = append(bigAry, ary[i])
} else {
midAry = append(midAry, ary[i])
}
}
smallAry, bigAry = QuickSort(smallAry), QuickSort(bigAry)
return append(append(smallAry, midAry...), bigAry...)
}
注释:上述代码片段中的【...】是使用append函数合并两个数组的特有格式,是把后面那个数组的元素从第一个开始,依次网前面的数组后面填充。
运行效果: