配列data[i]
に格納されている要素値を配列heap[i]
へ順次格納し、配列heap
の要素値を入れ替える関数upheap()
の部分と。またmain
関数内のコメントアウトを削除し、heap[0]
の値が heap[size-1]
に、size
がsize-1
に置き換える。課題の条件を満たすように、置き換えられたれた heap[0]
の値を入れ替える関数downheap()
の部分だけがどのようにしたらいいのかわかりませんでした。わかる方どうかお願いします。
#include <stdio.h>
#include <stdlib.h>
void printarray(int heap[], int size);
void swap(int heap[], int i, int j);
void upheap(int heap[], int i);
void downheap(int heap[], int i, int size);
int main(void){
int data[] = {8, 98, 87, 36, 35, 54, 11, 33, 6, 79}, size = 10;
int *heap, i;
heap = (int *) malloc(sizeof(int)*size);
for(i = 0; i < size; i++){
heap[i] = data[i];
upheap(heap, i);
}
printarray(heap, size);
// heap[0] = heap[--size];
// downheap(heap, 0, size);
// printarray(heap, size);
return 0;
}
void printarray(int heap[], int size){
int i;
for (i = 0; i < size; i++)
printf("%2d%c", heap[i], i == size-1 ? '\n': ' ');
}
void swap(int heap[], int i, int j){
int tmp = heap[i];
heap[i] = heap[j];
heap[j] = tmp;
}
void upheap(int heap[], int i){
}
void downheap(int heap[], int i, int size){
}
upheap()
も分からないのか、downheap()
だけが分からないのか文章が分かりづらい気がします。 / 質問すること自体は問題ありませんが、何らかの課題であるなら課題の提出者に直接質問した方が解決が早い場合もあります。