数据结构——C语言实现堆排序(HeapSort)
#include<stdio.h>
#define N 100
void HeapAdjust(int a[],int s,int m)//将元素为s为根的子树调整
{
int root;
int i;
root=a[s];//root暂存根节点
for(i=2*s;i<=m;i=i*2)
{
if(a[i]<a[i+1]&&i<m)
{
i++;
}
if(root>a[i])
{
break;
}
.
原创
2021-08-09 19:14:16 ·
320 阅读 ·
0 评论