想了两天,终于把堆排序搞懂了。
来源:互联网 发布:软件测试技术 同济大学 编辑:程序博客网 时间:2024/05/04 13:07
//堆排序
#include<iostream>
#define MAX 100
using namespace std;
void display(int a[],int n);
void silt(int a[],int n,int m)
{
int t;
t=a[m];
int j=2*(m+1)-1;
// display(a,n);
while(j<=n)
{
while(j<n && a[j]<a[j+1])//=
j++;
if(t<a[j])
{
a[m]=a[j];
m=j;
j=2*(j+1)-1;
}
else
j=n+1;
}
a[m]=t;
display(a,n);
}
void ssort(int a[],int n)
{
int m=n/2;
for(int i=m-1;i>=0;i--)
{
silt(a,n-1,i);
}
for(int i=n-1;i>=0;i--)
{
int temp=a[0];a[0]=a[i];a[i]=temp; //把最小的放到尾部。
silt(a,i-1,0);
}
}
void display(int a[],int n)
{
for(int i=0;i<=n;i++)
{
// cout<<"a["<<i<<"]="<<a[i]<<" ";
cout<<a[i]<<" ";
}
cout<<endl;
}
int main()
{
int a[]={2,8,3,6,9,5,1,4,0,7};
int n=10;
ssort(a,n);
// silt(a,n,(n/2));
display(a,n);
return 0;
}
- 想了两天,终于把堆排序搞懂了。
- 搞了两天终于用上大名鼎鼎的Dynamips了
- 搞了两天测量
- 忙了 两天,终于把操作系统换好了
- 今天终于把iostream 与iostream.h搞明白了
- 今天终于把兴义之窗搞得差不多了?
- 终于把javamail android大概搞明白了
- 搞了大半个晚自习,终于把mysql配好了
- 终于把自制的代码搞进去到eclipse_cpp了。
- 搞了一早上,终于把maven配置好了!
- 我终于搞懂了,郁闷.
- 转发:终于搞懂了经济危机
- 终于搞懂了shell bash cmd...
- KMP算法真的搞死人,终于搞懂了
- KMP算法真的搞死人,终于搞懂了
- 哈哈,两天把春香通了~
- 这两天被爬虫搞烦了
- 终于搞通jdbc了,顺便搞了搞MySQL
- LBEE1USJYC-TEMP 蓝牙+WIFI调试
- GridView中充填空行的程序
- C#实现.rar的动态压缩与解压缩
- hibernate+mysql 连接超时解决办法一,(网上找的)
- OOA,OOP
- 想了两天,终于把堆排序搞懂了。
- doxygen windows下实战生成chm文档
- 翻译:测试成熟度模型集成(TMMi)(2)
- GCC-3.4.6源代码学习笔记(36)
- 巧妙隐藏Word文档中指定文字内容
- 一般集合的外测度、内测度
- Excel不输等号直接显示计算结果
- 【转】中断处理
- Delphi中鼠标的形状