堆排序C++算法
来源:互联网 发布:济南知豆新能源汽车 编辑:程序博客网 时间:2024/05/22 07:01
/*
堆排序
*/
#include <iostream>
#define MAX 11
//initialization
int a[MAX] = {3,6,2,7,9,1,56,78,23,55,11};
int heapBuild(int *a,int i,int n)
{
//如果heap位置小于1,就表示结束
if(i < 1)
return 0;
int max;
//2i > n表示超出范围,没有必要进一步调整
if(2*i > n)
return 0;
//只有一个节点
if(2*i == n)
{
if(a[2*i-1] > a[i-1])
{
max = a[2*i-1];
a[2*i-1] = a[i-1];
a[i-1] = max;
}
return 0;
}
//进行调整
if(2*i < n)
{
if(a[2*i] < a[2*i-1])
{
if(a[i-1] < a[2*i-1])
{
max = a[2*i-1];
a[2*i-1] = a[i-1];
a[i-1] = max;
heapBuild(a,2*i,n);//调整了一个,可能影响了子树,调整子树
}
}
else{
if(a[2*i-1] < a[2*i])
if(a[i-1] < a[2*i])
{
max = a[2*i];
a[2*i] = a[i-1];
a[i-1] = max;
heapBuild(a,2*i+1,n);
}
}
}
heapBuild(a,i-1,n);
return 1;
}
void print(int *a,int n)
{
int i;
for(i = 0; i < n;i++)
{
std::cout<<a[i]<<std::endl;
}
}
//排序
void sortHeap(int *a,int n)
{
int max;
int len = n;
while(len > 0)
{
//将第一个与最后一个交换。
max = a[0];
a[0] = a[len-1];
a[len-1] = max;
len = len -1;
int i = len/2;
heapBuild(a,1,len);
}
}
int main()
{
int i = MAX/2;
heapBuild(a,i,MAX);
sortHeap(a,MAX);
print(a,MAX);
return 1;
}
堆排序
*/
#include <iostream>
#define MAX 11
//initialization
int a[MAX] = {3,6,2,7,9,1,56,78,23,55,11};
int heapBuild(int *a,int i,int n)
{
//如果heap位置小于1,就表示结束
if(i < 1)
return 0;
int max;
//2i > n表示超出范围,没有必要进一步调整
if(2*i > n)
return 0;
//只有一个节点
if(2*i == n)
{
if(a[2*i-1] > a[i-1])
{
max = a[2*i-1];
a[2*i-1] = a[i-1];
a[i-1] = max;
}
return 0;
}
//进行调整
if(2*i < n)
{
if(a[2*i] < a[2*i-1])
{
if(a[i-1] < a[2*i-1])
{
max = a[2*i-1];
a[2*i-1] = a[i-1];
a[i-1] = max;
heapBuild(a,2*i,n);//调整了一个,可能影响了子树,调整子树
}
}
else{
if(a[2*i-1] < a[2*i])
if(a[i-1] < a[2*i])
{
max = a[2*i];
a[2*i] = a[i-1];
a[i-1] = max;
heapBuild(a,2*i+1,n);
}
}
}
heapBuild(a,i-1,n);
return 1;
}
void print(int *a,int n)
{
int i;
for(i = 0; i < n;i++)
{
std::cout<<a[i]<<std::endl;
}
}
//排序
void sortHeap(int *a,int n)
{
int max;
int len = n;
while(len > 0)
{
//将第一个与最后一个交换。
max = a[0];
a[0] = a[len-1];
a[len-1] = max;
len = len -1;
int i = len/2;
heapBuild(a,1,len);
}
}
int main()
{
int i = MAX/2;
heapBuild(a,i,MAX);
sortHeap(a,MAX);
print(a,MAX);
return 1;
}
- 【c++】堆排序算法
- C算法--堆排序
- 排序算法 - 堆排序 (C++)
- 算法 - 堆排序(C#)
- 堆排序算法(C语言)
- 排序算法c语言描述---堆排序
- 排序算法(C实现)--------- 堆排序
- 排序算法系列----堆排序(C++)
- 《C算法》——堆排序
- 堆排序算法实现(C++)
- 堆排序算法(C & Java 实现)
- 堆排序算法的C语言版本
- 堆排序算法(c语言)
- 算法导论 之 堆排序[C语言]
- c语言 实现堆排序算法
- 堆排序C语言实现 算法导论
- C语言算法系列:堆排序
- 算法导论C语言实现: 堆排序
- 创业需要的是深思熟虑而不是冲动!
- iOS 笔试题 Sizeof与Strlen的区别与联系
- android layout_weight讲解
- After a Heavy SnowStorm
- Oracle之分组函数(认证考试指南)
- 堆排序C++算法
- apue程序清单10_6中信号处理程序提早终止的问题
- NFS的安装和配置(ubuntu)
- Linux 抓包工具tcpdump的使用
- sql
- php.ini and PHPRC
- hdoj 1017 A Mathematical Curiosity
- 所悟
- 指针简介