堆排序算法
来源:互联网 发布:注册城市规划师 知乎 编辑:程序博客网 时间:2024/05/16 04:20
堆排序是一种不稳定的排序方法,
平均性能是O(N*logN),速度还算可以。
#include <stdio.h>
void HeapAdjust(int array[],int i,int Nlength){
int nChild;
int Temp;
for (; 2*i+1 < Nlength; )
{
nChild = 2*i+1;
if (nChild<Nlength-1&&array[nChild]<array[nChild+1]) nChild++;
if (array[nChild]>array[i])
{
Temp=array[i];
array[i]=array[nChild];
array[nChild]=Temp;
}
else break;
i = nChild;
}
return;
}
void HeapSort(int *array,int length)
{
for (int i=length/2-1;i>=0;i--)
{
HeapAdjust(array,i,length);
}
for (int i=length-1;i>0;i--)
{
array[0]=array[0]^array[i];
array[i]=array[0]^array[i];
array[0]=array[0]^array[i];
HeapAdjust(array,0,i);
}
}
int main(){
int array[] = {0,1,2,3,4,5,6,7,8,9};
HeapSort(array,sizeof(array)/sizeof(int));
for (int i=0;i<sizeof(array)/sizeof(int);i++)
{
printf("%d ",array[i]);
}
return 0;
}
阅读全文
0 0
- 排序算法--堆排序
- 排序算法-堆排序
- 排序算法---堆排序
- 【排序算法】堆排序
- 排序算法-堆排序
- 排序算法---堆排序
- 排序算法--堆排序
- 排序算法----堆排序
- 排序算法--堆排序
- 排序算法 堆排序
- 排序算法-堆排序
- 排序算法:堆排序
- 排序算法---堆排序
- 【排序算法】堆排序
- 排序算法:堆排序
- 排序算法-堆排序
- 排序算法:堆排序
- 排序算法-堆排序
- PAT_1076. Forwards on Weibo
- Android Socket网络通信
- ionic中typescript javascript调用高德地图
- 2017.8.17每天五个编程题(十)
- iOS出生日期时间选择器、倒计时,籍贯选择器
- 堆排序算法
- python简单实现天猫手机评论标签提取--自然语言处理
- hdu 2049 不容易系列之(4)——考新郎(错排)
- C# winform 开发总结 -- 【持续更新】
- String、Stringbuilder和Stringbuffer
- windows下使用composer安装thinkPHP5
- JEESZ分布式框架--技术介绍文档
- cmake和make区别(转载)
- 排序算法C++ && Python实现---快速排序