Member 14056376 Ответов: 2

Почему эта куча не работает?


#include<stdio.h>

struct node{
	int item;
};
int N;

void Max_Heapify( struct node StrArr[] , int i ) {
	//printf("i=%d\n",i);
	int LC=2*i;
	int RC=(2*i)+1;
	int Largest;
	//printf("Values i %d,LC %d, Rc %d,");
	
	if( LC<=N && StrArr[LC].item > StrArr[i].item ) {
		
		Largest=LC;
		
	}
	
	if( RC<=N && StrArr[RC].item > StrArr[LC].item ) {
		
		Largest = RC;
		
	}
	//printf("Largest %d\n\n");
	
	if( Largest != i ){
		
		int temp = 	StrArr[Largest].item ;
		StrArr[Largest].item = StrArr[i].item ;
		StrArr[i].item = temp ;
		
		Max_Heapify(StrArr, Largest) ;
	}
	
}

void Build_Max_Heap( struct node StrArr[] ) {
	
	int i;
	for( i=N/2 ; i >= 1 ; i-- ){
		//printf("Call %d:\n",i);
		Max_Heapify( StrArr , i);
	}
	
}

void HeapSort( struct node StrArr[] ) {
	 	
	 	Build_Max_Heap(StrArr);
	
		while(N>=1) {
			
			int temp = 	StrArr[1].item ;
			StrArr[1].item = StrArr[N].item ;
			StrArr[N].item = temp ;
		
			printf("%d ",StrArr[N].item);
			
			Max_Heapify( StrArr , 1);
			N=N-1;
	
		}
}

main() {
	
	printf("Enter size of the Array:");
	scanf("%d",&N);
	struct node StrArr[N];
	int i;
	printf("\nEnter Elements of the Array- ");
	for( i = 1 ; i <= N ; i++ ) {
		scanf("%d",&StrArr[i].item);
	}
	/*for( i = 1 ; i <= N ; i++ ) {
		printf("%d",StrArr[i].item);
	}*/
	printf("\nArray After HeapSort:");
	HeapSort(StrArr);
	
}


Что я уже пробовал:

Когда я попробовал это сделать,значения, хранящиеся в LC и RC, не являются правильными...!

Patrice T

определите "значение, хранящееся в LC и RC, неверно...!"

2 Ответов

Рейтинг:
20

Patrice T

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.
Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.


Рейтинг:
0

CPallini

[продвижение бесстыжие собственн ]
Для сравнения, вы можете взглянуть на мой совет Структура данных кучи и сортировка кучи[^].
[/бесстыдная самореклама]