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

前言

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

快速排序思路

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)
}

运行结果