2024年1月8日
堆排序、基数排序、桶排序、计数排序
摘要： 四种排序：堆排序、基数排序、桶排序、计数排序 堆排序 堆构建 首先堆是一种完全二叉树，使用数组构建，那么可以很容易得出，节点i的左子节点为i2，右子节点为i2+1。 构建堆的算法描述：我们需要确保每个节点满足堆的定义即可，因为所有叶子节点自然满足，所以我们从最后一个有子节点的节点开始调整，对于该节点 阅读全文
posted @ 2024-01-08 14:09 hexiang| 阅读(33) 评论(0) 推荐(0)