gpt4 book ai didi

c++ - 建立堆程序

转载 作者:行者123 更新时间:2023-11-28 08:15:47 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
build heap procedure crash during it's worlking

 #include<iostream>
#include<math.h>
using namespace std;
#define maxn 1000
int x[maxn];

int parent(int i){
return int(i/2);

}
int left(int i){
return 2*i;

}
int right(int i){
return 2*i+1;

}
void max_heap(int x[],int i,int size){
bool s=true;
int largest;
for (int k=1;k<size/2;k++){
if(x[k]< x[2*k] || x[k]<x[2*k+1]){
s=false;
}

}
if (s==true) return;
else{

if(i>=size) return ;

int l=left(i);
int r=right(i);

if (l<=size && x[l]>x[i]){
largest=l;
}
else
{
largest=i;
}
if (r<=size && x[r]>x[largest]){
largest=r;
}
if (largest!=i) { int s=x[i];x[i]=x[largest];x[largest]=s;}
}
max_heap(x,largest,size);
}
void build(int x[],int size){
int heapsize=size;
for (int i=(size/2);i>1;i--)
max_heap(x,i,size);


}



int main(){

x[1]=4;
x[2]=1;
x[3]=3;
x[4]=2;
x[5]=16;
x[6]=9;
x[7]=10;
x[8]=14;
x[9]=8;
x[10]=7;
build(x,10);
for (int i=1;i<=10;i++)
cout<<x[i]<<" ";






return 0;
}

此代码失败,而只有 max_heap 程序可以找到,请告诉我代码中有什么问题?我已经花了几个小时但还没有发现问题

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com