堆排序顺序存储（升序）

一： 完全二叉树的概念：前h-1层为满二叉树，最后一层连续缺失右结点！

二：首先堆是一棵全完二叉树：

a:构建一个堆分为两步：⑴创建一棵完全二叉树      ⑵调整为一个堆

（标注：大根堆为升序，小根堆为降序）

   b:算法描述：①创建一棵完全二叉树  

②while(有双亲){
A:调整为大根堆；
B:交换根和叶子结点；
C:砍掉叶子结点；
}

  c:时间复杂度为 O(nlogn)  ,空间复杂度为 O(1), 是不稳定排序！

代码实现：

/*堆排序思想:[完全二叉树的定义:前 h-1 层为满二叉树一最后一层连续缺失右结点(即右子女)]，(大根堆升序排序，小根堆降序排列) 
  首先堆是一个完全二叉树 ，根据数组下标就可建成了一棵完全二叉树 
  其次:while(有双亲){ 
    A: 调整为一个大根堆         【Adjust()函数实现】 
    B: 交换最后一个叶子结点和根结点    【Swap()函数实现】 
    C: 砍掉最后一个叶子结点      【即元素个数 n--】 
  } 
*/ 
 
#include <iostream> 
#define N 100 
 
using namespace std;  
 
int b[N]={0};    //存储数据的数组  
int n=0;      //记录数据的总个数【0单元不要,实际元素个数为(n-1)个】 
 
void Swap(int *x,int *y){ 
  int t; 
  t=*x; 
  *x=*y; 
  *y=t; 
}  
 
void Adjust(){ 
  int p;         //记录双亲结点  
  int tag=1;       //记录是否已经调整为大根堆(标志性的变量) 
  while(tag){       //判断是否已经调整好为大根堆 
    p=(n-1)/2;     //最后一个双亲结点的下标 
    tag=0;       //凡是交换后，tag=1,标志着还没有调整为大根堆，否则继续调整  
    while(p>0){     //确保有双亲结点 
      if(b[p]<b[2*p]){     //若根结点大于左子女结点，就交换  
        Swap(&b[p],&b[2*p]); 
        tag=1; 
      } 
      if(2*p+1<n && b[p]<b[2*p+1]){ //若存在右子女，并且根结点大于右子女结点，就交换  
        Swap(&b[p],&b[2*p+1]); 
        tag=1;      
      } 
      p--;        //直到最后一个双亲结点调整完  
    }  
  }  
} 
 
void HeapSort(){ 
  while(n>2){         //保证有双亲结点  
    Adjust();        //调整大根堆函数 
    Swap(&b[1],&b[n-1]);  //将最后一个叶子结点和根结点交换  
    n--;          //裁剪最后的叶子结点  
  } 
}   
    
int main(void){ 
  int i,m; 
  cout<<"请输入数据的总数【0单元不要,实际元素个数为(n-1)个】:"<<endl; 
  cin>>n; 
  m=n; 
  cout<<"请输入各个数据【0单元不要,实际元素个数为(n-1)个】:"<<endl; 
  b[0]=0; 
  for(i=1;i<n;i++){ 
    cin>>b[i]; 
  } 
  HeapSort();           //堆排序 
  cout<<"大根堆升序排列为:"<<endl; 
  for(i=1;i<m;i++){ 
    cout<<b[i]<<" "; 
  }  
  cout<<endl; 
  return 0; 
} 

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C语言  # 数据结构堆排序顺序存储  # 堆排序  # C语言数据结构中堆排序的分析总结  # C语言数据结构之堆排序详解  # C语言数据结构之堆排序源代码  # C语言实现堆排序的简单实例  # C语言对堆排序一个算法思路和实现代码  # C语言植物大战数据结构堆排序图文示例  # 二叉树  # 升序  # 一棵  # 为大  # 数为  # 请输入  # 是一个  # 还没有  # 降序  # 希望能  # 就可  # 谢谢大家  # 不稳定  # 标志着  # 两步  # 判断是否  # 构建一个  # brush  # class  # nlogn 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： JavaScript 输出显示内容(document.write、alert、innerHTML、console.log)  Laravel如何获取当前登录用户信息_Laravel Auth门面使用与Session用户读取【技巧】  音乐网站服务器如何优化API响应速度？  利用JavaScript实现拖拽改变元素大小  如何快速生成橙子建站落地页链接？  Laravel Debugbar怎么安装_Laravel调试工具栏配置指南  什么是javascript作用域_全局和局部作用域有什么区别？  iOS正则表达式验证手机号、邮箱、身份证号等  EditPlus中的正则表达式 实战(2)  三星、SK海力士获美批准：可向中国出口芯片制造设备  lovemo网页版地址 lovemo官网手机登录  高端建站三要素：定制模板、企业官网与响应式设计优化  如何快速搭建二级域名独立网站？  如何在 Telegram Web View（iOS）中防止键盘遮挡底部输入框  Laravel如何实现文件上传和存储？（本地与S3配置）  如何彻底删除建站之星生成的Banner？  Laravel怎么集成Log日志记录_Laravel单文件与每日日志配置及自定义通道【详解】  Win11怎么关闭专注助手 Win11关闭免打扰模式设置【操作】  如何破解联通资金短缺导致的基站建设难题？  北京企业网站设计制作公司,北京铁路集团官方网站？  制作ppt免费网站有哪些,有哪些比较好的ppt模板下载网站？  Laravel怎么生成二维码图片_Laravel集成Simple-QrCode扩展包与参数设置【实战】  网站建设要注意的标准 促进网站用户好感度！  香港服务器建站指南：外贸独立站搭建与跨境电商配置流程  如何快速查询域名建站关键信息？  PHP怎么接收前端传的文件路径_处理文件路径参数接收方法【汇总】  Laravel Eloquent模型如何创建_Laravel ORM基础之Model创建与使用教程  Android Socket接口实现即时通讯实例代码  javascript基本数据类型及类型检测常用方法小结  如何在阿里云通过域名搭建网站？  Laravel如何处理CORS跨域问题_Laravel项目CORS配置与解决方案  Laravel如何配置和使用缓存？（Redis代码示例）  Laravel中的Facade(门面)到底是什么原理  Laravel如何实现密码重置功能_Laravel密码找回与重置流程  Windows驱动无法加载错误解决方法_驱动签名验证失败处理步骤  做企业网站制作流程,企业网站制作基本流程有哪些？  Linux安全能力提升路径_长期防护思维说明【指导】  Laravel的.env文件有什么用_Laravel环境变量配置与管理详解  Laravel怎么判断请求类型_Laravel Request isMethod用法  教你用AI润色文章，让你的文字表达更专业  香港服务器网站卡顿？如何解决网络延迟与负载问题？  Laravel中间件如何使用_Laravel自定义中间件实现权限控制  Laravel的路由模型绑定怎么用_Laravel Route Model Binding简化控制器逻辑  Laravel如何优化应用性能？（缓存和优化命令）  Win11怎么开启自动HDR画质_Windows11显示设置HDR选项  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  Laravel定时任务怎么设置_Laravel Crontab调度器配置  Laravel如何创建和注册中间件_Laravel中间件编写与应用流程  Firefox Developer Edition开发者版本入口  Windows10怎样连接蓝牙设备_Windows10蓝牙连接步骤【教程】