数据结构——堆排序(C++)

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    priority_queue<int, vector<int>, greater<int> > pque; // 建立小根堆;
    
    for(int i = 0; i < n; i++) {
        int num;
        cin >> num;
        pque.push(num); // 将输入的数直接插入小根堆
    }

    while(!pque.empty()) { // 输出小根堆中的元素
        cout << pque.top() << " ";
        pque.pop();
    }

    return 0;
}