堆排序、桶排序、基数排序，哪种最适合处理长尾词排序问题？

本文共计1473个文字，预计阅读时间需要6分钟。

使用数组实现堆排序及展示堆的大小：

javavector arr={9, 5, 3, 7, 2};int heapSize=5;heapSize=5 表示数组从索引0开始，包含5个元素，形成一个堆。堆结构就是使用数组实现的完全二叉树结构。

堆排序

使用数组和表示堆大小的整数heapSize表示堆：

vector<int> arr{9, 5, 3, 7, 2}; int heapSize = 5;

heapSize = 5 表示数组从索引0开始的5个元素表示一个堆。

堆结构就是用数组实现的完全二叉树结构。

求数组中索引i位置节点的父子节点：

父节点： (i - 1) / 2

左子节点： 2 * i + 1

右子节点： 2 * i + 2

表示堆的完全二叉树还有一个性质：

完全二叉树中每棵子树的最大值都在堆顶。（对应大根堆）

优先级队列结构，就是堆结构。

堆排序：

1.依次把数组元素加入大根堆

2.依次取出堆顶元素放在数组最后，并调整大根堆。