質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.37%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

Q&A

1回答

917閲覧

実行結果が表示されない。

langhtorn

総合スコア104

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

0グッド

0クリップ

投稿2020/06/20 08:58

###実現したいこと
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}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

episteme

2020/06/20 10:20

低評価: デバッグの丸投げ。
pepperleaf

2020/06/20 11:05

少なくとも down_heap()がループしてます。
guest

回答1

0

まずはデバッグできる環境を揃えましょう
Eclipseや、WindowsならVisualStudioなど。
コードの任意の行で実行を止め、変数の中身を参照できます。
また、そこから1行づつ実行させてコードの流れや変数の変化を見ることができます

そうすれば、アテずっぽでコードを書かなくて済むようになり、
なぜ動かないか他人に聞くようなこともしないで済むようになります

投稿2020/06/20 11:01

y_waiwai

総合スコア88024

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.37%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問