实质:在数组上是一颗完全二叉树分两种 大根堆 和 小根堆子树上 最大值是根节点(大根堆) 最小值是根节点(小根堆)对于 i 点左子节点i 2 + 1右子节点i 2 + 2父节点floor(i - 1 / 2) 向下取整0位置的父节点是他自己 大根堆: 一直找父节点比对,大于就交换,直到不再比父大或者到达根堆顶。 headinsert 非选择排序桶排序:基数排序 只要是十进制 每个基数(位数)设桶 要有基数计数排序 开词频对应数组 数据量大不行