以下のプログラムをnumber.txtというファイルから10個の整数を読み込み、ヒープソートでソート

以下のプログラムをnumber.txtというファイルから10個の整数を読み込み、ヒープソートでソートし、小さい順に表示できるように改良してください。

#include<stdio.h>
#define MAX 10
int check_heap(int a[],int n);
void insert(int val,int a[], int* N);
void swap(int* a,int* b);
int deletemin(int a[], int *n);
int main()
{

int heap[MAX];
int i,result;
int n=0;
int min;

insert(91,heap,&n);
insert(63,heap,&n);
insert(71,heap,&n);
insert(14,heap,&n);
insert(60,heap,&n);
insert(1,heap,&n);
insert(24,heap,&n);
insert(13,heap,&n);
insert(80,heap,&n);
insert(15,heap,&n);

for(i=0;i<n;i++)
{
printf("%d ",heap[i]);
}
printf("\n");

result=check_heap(heap,n);
if(result==1)
{
printf("ヒープ条件を満たしています.\n");
}
else {
printf("ヒープ条件を満たしていません\n");
}

min=deletemin(heap,&n);
printf("%d\n ",min);

for(i=0;i<n;i++)
{
printf("%d ",heap[i]);
}
printf("\n");

result=check_heap(heap,n);
if(result==1)
{
printf("ヒープ条件を満たしています.\n");
}
else {
printf("ヒープ条件を満たしていません\n");
}

return 0;
}


int check_heap(int a[],int n)
{
int i;
for(i = 0; i < n; i++) {
int left=2*i+1;
int right=2*i+2;


if(left >= n) {
continue;
}

if(a[left] < a[i]) {
return 0;
}

if(right >= n) {
continue;
}

if(a[right] < a[i]) {
return 0;
}
}

return 1;

}
//新しく値を挿入する関数
void insert(int val,int a[], int* N)
{
int i;
a[*N]=val;

for(i=*N;i!=0;i=(i-1)/2)
{
if(a[i]<a[(i-1)/2])//親が子より大きい場合
{
swap(&a[i],&a[(i-1)/2]);//関数呼びだし
}
}

(*N)++;
}
//値を入れ替える関数
void swap(int* a,int* b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
//ヒープの最小値を取り除く関数
int deletemin(int a[], int *N)
{
int min=a[0];
int i=1,j=i*2;
a[0]=a[--(*N)];//末尾の要素をルートに持ってくる
while(j<=(*N))
{
if(j+1<=(*N) && a[j-1]>a[j])
{
j++;
}
if(a[i-1]>a[j-1] )//親が子より大きい値の場合
{
//交換
int temp=a[i-1];
a[i-1] = a[j-1];
a[j-1] = temp;
}
//数の更新
i=j;
j=i*2;
}

return min;
}

No.2 回答者： raraririruru 回答日時： 2016/12/16 14:34

http://simd.jugem.jp/?eid=47
とりあえずここ参考にしたら？

テキストファイルがどういう状態で数値が書かれているかも分からないから
何もいえない

この回答へのお礼

携帯で送ったのでインデントができていなくてすみません。
ファイルの中身は、91.63.71.14.60.1.24.13.80.15です。

改良というこは、deletminで最小値を消して、並び替えるという動作を全ての数字にして欲しいということです。

お礼日時：2016/12/16 15:36

No.1 回答者： raraririruru 回答日時： 2016/12/16 14:31

あのな、まず読みづらい

インデントぐらい入れて投稿しようや
なんでこっちが読み解くところからはじめなきゃいけないんだよ

ぱっと見プログラムが完成しているように見えるけど
改良ってなんだ？
エラーが出て動作しないの？
これよりもっとステップ数を少なくしたいの？
分かりやすい書き方が知りたいの？

現状何が起きていて、どうして欲しいのかを書きなさい