谁教教我堆排序和桥接(Windows,和Linux最好都有)呀?
看了一些文章,完全看不懂……
![](https://profile-avatar.csdnimg.cn/4e51de7a8cb64671bff2076eddce5f1a_fbw20071015.jpg!4)
堆排序是个什么牛马,linux虚拟机怎么桥接,桥接了什么用?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- CSDN专家-天际的海浪 2021-12-18 02:40关注
#include<iostream> #include<vector> using namespace std; // 递归方式构建大根堆(len是arr的长度,index是第一个非叶子节点的下标) void adjust(vector<int> &arr, int len, int index) { int left = 2*index + 1; // index的左子节点 int right = 2*index + 2;// index的右子节点 int maxIdx = index; if(left<len && arr[left] > arr[maxIdx]) maxIdx = left; if(right<len && arr[right] > arr[maxIdx]) maxIdx = right; if(maxIdx != index) { swap(arr[maxIdx], arr[index]); adjust(arr, len, maxIdx); } } // 堆排序 void heapSort(vector<int> &arr, int size) { // 构建大根堆(从最后一个非叶子节点向上) for(int i=size/2 - 1; i >= 0; i--) { adjust(arr, size, i); } // 调整大根堆 for(int i = size - 1; i >= 1; i--) { swap(arr[0], arr[i]); // 将当前最大的放置到数组末尾 adjust(arr, i, 0); // 将未完成排序的部分继续进行堆排序 } } int main() { vector<int> arr = {8, 1, 14, 3, 21, 5, 7, 10}; heapSort(arr, arr.size()); for(int i=0;i<arr.size();i++) { cout<<arr[i]<<endl; } return 0; }
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!
解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 keil+mspm0g3507+二维总线舵机
- ¥15 如何用wireshark分析找出url接口和param参数
- ¥15 有谁知道这是阿里云那个应用的域名吗,怎么调用?
- ¥30 正则表达式的一些问题
- ¥15 C#如何使用ClosedXML库搭配别的库实现:将指定Excel区域导出为图片(例如A1:AO50)
- ¥15 虚拟机只能接收不能发送
- ¥15 为什么echarts极坐标柱形图的图形显示的特别小呢
- ¥20 网络科学导论,网络同步与控制
- ¥50 arcpy将数据库要素类添加到图层组以及创建要素收藏夹如何创建文件夹并将模板中的符号添加到文件夹中
- ¥15 我的住宅ip和vps的地址都是法国 可是在whoer里面一直查询我的位置是美国 这种ip不符合是什么问题导致的 怎么解决 手机电脑换电脑用whoer查询都是美国 用别的查询都是在法国