Go-实现快速排序算法

红太狼 2022-09-02 15:49 180阅读 0赞

算法描述如下：

快速排序算法是对插入算法的一种优化，它主要是利用对问题的二分化，通过实现递归，完成快速排序。在所有算法中二分化是最常用的方式，我们可以将问题尽量的分成两种情况加以分析，最终以形成类似树的方式加以利用，因为在比较模型中的算法中，最快的排序时间负载度为 **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函数合并两个数组的特有格式，是把后面那个数组的元素从第一个开始，依次网前面的数组后面填充。

运行效果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1eWFyYW4_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1eWFyYW4_size_16_color_FFFFFF_t_70]: /images/20220829/1ed92c2f3a8c4dc1b0cd249de9f6999d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 Go-实现选择排序算法

算法描述：从未排序数据中选择最大或者最小的值和当前值交换 O(n^2) 。算法步骤： 1. 选择一个数当最小值或者最大值，进行比较然后交换。 2.

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 156 阅读

相关 Go-实现冒泡排序算法

算法描述：冒泡算法，数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换，最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2) 。

ゞ浴缸里的玫瑰/ 2022年09月03日 00:13/ 0 赞/ 178 阅读

相关 Go-实现快速排序算法

算法描述如下：快速排序算法是对插入算法的一种优化，它主要是利用对问题的二分化，通过实现递归，完成快速排序。在所有算法中二分化是最常用的方式，我们可以将问题尽

红太狼/ 2022年09月02日 15:49/ 0 赞/ 181 阅读

相关 Go语言编程：Go语言实现快速排序算法

前言今天用Go语言实现下经典排序算法——快速排序算法。主要是学习了Go语言，得用它来干点事情嘛，就用快速排序来练手。在Go语言语法方面，主要用到切片数组，for循环（

男娘i/ 2022年05月27日 00:57/ 0 赞/ 300 阅读

相关 go实现冒泡排序算法

前面我们讲了[冒泡算法][Link 1]的大致含义，今天我们要使用go语言来实现这个算法，直接上代码 package main import "fm

╰+哭是因爲堅強的太久メ/ 2022年05月13日 23:48/ 0 赞/ 169 阅读

相关 go实现基数排序算法

前面我们详细讲解了[基数排序算法][Link 1]，现在我们使用代码来实现，直接上代码，go代码如下 package main import (

淩亂°似流年/ 2022年05月13日 05:42/ 0 赞/ 208 阅读

相关 go实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下 package main import "fmt" //梳

待我称王封你为后i/ 2022年05月11日 07:26/ 0 赞/ 173 阅读

相关 go实现耐心排序算法

前面我们讲解了[耐心排序算法][Link 1]，今天我们来看一下代码的实现，直接上代码 package main import (

野性酷女/ 2022年05月11日 01:42/ 0 赞/ 160 阅读

相关 go实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package main import "fmt" //

ゝ一世哀愁。/ 2022年05月10日 05:03/ 0 赞/ 223 阅读

相关 go 实现快速排序

一点睛快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要

清疚/ 2021年07月24日 13:46/ 0 赞/ 574 阅读