堆排序及实现（C++）

二叉堆数据结构，底层用数组实现，可理解为一棵完全二叉树。 性质：堆序性质，上浮下沉操作都是为了保持堆序性质。 堆可用来排序，求TopK问题等。 代码： #include <iostream> #include <vector> using namespace std; /* 大顶堆 */ class
posted @ 2022-04-26 15:26  Ray-ss  阅读(42)  评论(0)  编辑  收藏  举报