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

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

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

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

Q&A

解決済

1回答

624閲覧

バブルソートを使ったデータの並べ替え

rat

総合スコア1

C

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

0グッド

0クリップ

投稿2022/07/20 10:52

編集2022/07/20 11:33

前提

課題についてです
main( ) の外部に,次のメンバを持つstruct npb 型の構造体を宣言し,さらに typedef によりそれに npb_t という別名を付ける.
char name[ 15 ]; … 球団名
double wp; … 勝率 (winning percentage)
int win; … 勝利数
int lose; …敗戦数
int tie; …引き分け数
main( ) の外部で配列の大きさを定義する.「#define N 12」と記述せよ.
main( ) の内部に,npb_t 型の構造体の配列 team[ N ] を宣言せよ.
以下に示す(2022年のNPB交流戦の結果を加工した架空の)データで構造体の配列 team[ N ] を初期化せよ.
各球団の勝率(0.0以上1.0以下の実数で表す)を計算して,構造体のメンバ wp に代入せよ.ただし,勝率は,(勝利数)/(勝利数+敗戦数) と定義する(引き分け数は分母に含まない).
12球団を勝率の大きい順番に整列した上で,勝率による順位表を表示せよ.大小比較は team[ i ].wp に関して行うこと,順位表は,球団名/勝率/勝利数/敗戦数/引き分け数を含んだものとする.

実現したいこと

ここに実現したいことを箇条書きで書いてください。

球団名 勝利数 敗戦数 引き分け数も大きい値から順に並べ替えられた勝率に対応して並べ変わってほしい。

発生している問題・エラーメッセージ

現段階では勝率のみ降順に並べ替えられ、球団名 勝利数 敗戦数 引き分け数に関しては初期化で与えた順番で表示されているため、勝率に対応してすべてのでーたを並べ替えたい。

エラーメッセージ

該当のソースコード

c言語

1#include<stdio.h> 2#define N 12 3 4typedef struct npb 5{ 6 char name[15]; 7 double wp; 8 int win; 9 int lose; 10 int tie; 11}npb_t; 12 13int main(void) 14{ 15 int i,j; 16 double temp; 17 18 npb_t team[ N ] = { 19 { "Bay Stars ", 0.0, 9, 7, 2 }, 20 { "Buffaloes ", 0.0, 8, 9, 1 }, 21 { "Carp ", 0.0, 5, 12, 1 }, 22 { "Dragons ", 0.0, 6, 12, 0 }, 23 { "Fighters ", 0.0, 7, 11, 0 }, 24 { "Giants ", 0.0, 7, 10, 1 }, 25 { "Golden Eagles", 0.0, 9, 9, 0 }, 26 { "Hawks ", 0.0, 10, 7, 1 }, 27 { "Lions ", 0.0, 9, 8, 1 }, 28 { "Marines ", 0.0, 10, 8, 0 }, 29 { "Swallows ", 0.0, 12, 5, 1 }, 30 { "Tigers ", 0.0, 12, 6, 0 }, 31 }; 32 33 team[0].wp=(double)9/(double)16; 34 team[1].wp=(double)8/(double)17; 35 team[2].wp=(double)5/(double)17; 36 team[3].wp=(double)6/(double)18; 37 team[4].wp=(double)7/(double)18; 38 team[5].wp=(double)7/(double)17; 39 team[6].wp=(double)9/(double)18; 40 team[7].wp=(double)10/(double)17; 41 team[8].wp=(double)9/(double)17; 42 team[9].wp=(double)10/(double)18; 43 team[10].wp=(double)12/(double)17; 44 team[11].wp=(double)12/(double)18; 45 46 for(i=0;i<11;i++) 47 { 48 for(j=i+1;j<N;j++) 49 { 50 if(team[i].wp<team[j].wp) 51 { 52 temp=team[i].wp; 53 team[i].wp=team[j].wp; 54 team[j].wp=temp; 55 } 56 } 57 58 } 59 60 printf("順位\n"); 61 for(i=0;i<N;i++) 62 { 63 printf("%s %f \t%d \t%d \t%d\n",team[i].name,team[i].wp,team[i].win,team[i].lose,team[i].tie); 64 } 65 return 0; 66}

試したこと

並べ替えにはバブルソートの考え方を使っています。
していることは
構造体の宣言

配列team[N]の初期化

勝率を計算しteam[N].wpに代入

勝率の大小比較で降順に並べ替え

順位表を表示

って感じです、、、

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

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

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

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

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

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

jimbe

2022/07/20 12:06

ソートの if 文に条件を加えるだけのように思いますが…何が分からないのでしょうか。
guest

回答1

0

ベストアンサー

勝率に対応してすべてのでーたを並べ替えたい。

それなら、.wp だけ交換するのでなく、すべてのデータを交換してください。

C

1 npb_t temp = team[i]; 2 team[i] = team[j]; 3 team[j] = temp;

追記

並べ替えにはバブルソートの考え方を使っています。

質問のコードはバブルソートではなく、選択ソートです。
バブルソートは、隣り合う要素を比較して、逆順なら交換します。

C

1 int i, j, n; 2 for (n = N; n > 1; n = j) 3 for (i = j = 1; i < n; i++) 4 if (team[i-1].wp < team[i].wp) { 5 npb_t temp = team[i-1]; 6 team[i-1] = team[i]; 7 team[i] = temp; 8 j = i; 9 }

投稿2022/07/20 12:29

編集2022/07/20 15:42
kazuma-s

総合スコア8224

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

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

rat

2022/07/20 12:42

簡潔でとても分かりやすく教えてくださりありがとうございます。まだまだ初心者ですが地道に頑張っていきます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問