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

男娘i 2022-05-27 00:57 318阅读 0赞

# 前言 #

**今天用Go语言实现下经典排序算法——快速排序算法。主要是学习了Go语言，得用它来干点事情嘛，就用快速排序来练手**。在Go语言语法方面，主要用到 **切片数组，for循环（Go语言没有while循环），递归函数，各种流程控制**。因为在**Go语言中普通数组作为函数参数是值传递，所以用切片数组，作为函数参数传入类似引用**。其实Go语言蛮好学的，如果有其他语言基础，可能会觉得语法很怪异。快速排序的思路还是在这里简单说一下，就看下图吧。**如果想看快排更详细的说明请看 C语言实现的[排序算法：快速排序算法实现及分析（递归形式和非递归形式）][Link 1]**

# 快速排序思路 #

![20180408230313233][]

# Go语言代码实现 #

package main
    
    import "fmt"
    import "math/rand"
    import "time"
    
    func initData(arr []int) {
    	for i, _ := range arr {
    		arr[i] = rand.Intn(100)
    	}
    }
    func QuickSort(arr []int, index_start int, index_end int) {
    	//递归函数出口
    	if index_start >= index_end {
    		return
    	}
    	//基准数
    	num := arr[index_start]
    	i := index_start
    	j := index_end
    	//找到num合适的位置
    	for {
    		if i >= j {
    			break
    		}
    		//将比基准数小的放到它的左边
    		for {
    			if i >= j {
    				break
    			}
    			if arr[j] < num {
    				arr[i] = arr[j]
    				i++ //i往前移动
    				break
    			}
    			j--
    		}
    		//将比基准数大的放到它的右边
    		for {
    			if i >= j {
    				break
    			}
    			if arr[i] >= num {
    				arr[j] = arr[i]
    				j-- //将往后移动
    				break
    			}
    			i++
    		}
    	}
    	//将基准数放到 它应该有的位置
    	arr[i] = num
    	//将左边 进行同样的排序
    	QuickSort(arr, index_start, i)
    	//将右边 进行同样的排序
    	QuickSort(arr, i+1, index_end)
    }
    
    func main() {
    	//设置随机数种子
    	rand.Seed(time.Now().UnixNano())
    
    	n := 10
    	arr := make([]int, n, n)
    	//初始化切片数组
    	initData(arr)
    	fmt.Println(arr)
    	//快速排序
    	QuickSort(arr, 0, len(arr)-1)
    	fmt.Println(arr)
    }

# 运行结果 #

![2018040823063777][]

[Link 1]: https://blog.csdn.net/qq_29542611/article/details/79385483
[20180408230313233]: /images/20220527/540558e88143409f9ff2dda0c9f750ce.png
[2018040823063777]: /images/20220527/9f5c954aea7a48b3a567a3a11788f0ac.png