gsort

Documentation

Index

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

Functions

func Sort

func Sort(sli []int) []int

堆排序 把无序数组构建成二叉堆。需要从小到大排序，则构建成最大堆；需要从大到小排序，则构建成最小堆。 循环删除堆顶元素，替换到二叉堆的末尾，调整堆产生新的堆顶。 堆有如下性质：

对于完全二叉树中的第 i 个数，它的左子节点下标：left = 2i + 1
对于完全二叉树中的第 i 个数，它的右子节点下标：right = left + 1 即right = 2i + 2
对于有 n 个元素的完全二叉树(n≥2)，它的最后一个非叶子结点的下标：n/2 - 1