gsort

Documentation

Index

• func Sort(sli []int) []int

Functions

func Sort

func Sort(sli []int) []int

快速排序 基本思想：

从数组中取出一个数，称之为基数（pivot）
遍历数组，将比基数大的数字放到它的右边，比基数小的数字放到它的左边。遍历完成后，数组被分成了左右两个区域
将左右两个区域视为两个数组，重复前两个步骤，直到排序完成