Go-实现快速排序算法

算法描述如下：

        快速排序算法是对插入算法的一种优化，它主要是利用对问题的二分化，通过实现递归，完成快速排序。在所有算法中二分化是最常用的方式，我们可以将问题尽量的分成两种情况加以分析，最终以形成类似树的方式加以利用，因为在比较模型中的算法中，最快的排序时间负载度为 O(nlgn) 。

代码步骤如下：

1. 取第一个元素，根据该元素将数据分为大于、小于、等于三个数组。
2. 之后对大于、小于的数组进行递归处理。
3. 将获取到的所有数组合并。

代码片段如下：

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函数合并两个数组的特有格式，是把后面那个数组的元素从第一个开始，依次网前面的数组后面填充。

运行效果：

最后

以上就是迷路裙子为你收集整理的Go-实现快速排序算法的全部内容，希望文章能够帮你解决Go-实现快速排序算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。