###実現したいこと
upheapとdownheap関数を作ってヒープソートをしたい。
###問題点
実行結果が表示されない。どうしたら表示されるのか教えてください。
###コード
C
1/*2-ヒープ*/ 2#include<stdio.h> 3 4//入れ替える 5void swap(int *a,int *b) 6{ 7 int tmp=*a; 8 *a=*b; 9 *b=tmp; 10} 11 12//O(logn) 13void down_heap(int a[],int n) 14{ 15 int i=0,j=1; //iを根、jを右の子の添え字として初期化する 16 while(j<n){ 17 if(j+1<n && a[j]>a[j+1]){ //j+1がデータ数nより小さいかつ、a[j]の値がa[j+1]の値より大きかったら添え字jを一つ増やす 18 j++; 19 } 20 if(a[i]>a[j]){ //a[i]の値がa[j]よりより大きいとき、a[i]とa[j]を入れ替える。 21 swap(&a[i],&a[j]); 22 i=j; 23 j=2*i+1; 24 } 25 } 26} 27 28void upheap(int a[],int n){ 29 int i=n-1,j; 30 while(i>0){ // 31 j=(i-1)/2; 32 if(a[j]>a[i]){ 33 swap(&a[i],&a[j]); 34 i=j; 35 } 36 } 37} 38 39int main(void) 40{ 41 int a[10]={15,31,7,24,5,19,46,2,10,29}; 42 int n=10; 43 int i; 44 /*printf("データ数 "); 45 scanf("%d",&n);*/ 46 down_heap(a,n); 47 for(i=0;i<n;i++){ 48 printf("%d ",a[i]); 49 } 50 for(i=0;i<n;i++){ 51 upheap(a,n); 52 printf("%d",a[i]); 53 } 54 55 return 0; 56}