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

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

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

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

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

Q&A

解決済

1回答

3332閲覧

配列を用いたランキングのソート

terax

総合スコア14

C

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

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

0グッド

0クリップ

投稿2017/11/10 08:18

編集2017/11/10 08:19

###前提・実現したいこと
生成した配列(適当な点数をつけた仮のランキング)に、追加のscoreの数値を加えて、ランキングをソートし更新したいです。
(このソースの形はなるべく崩したくないです)
###発生している問題・エラーメッセージ

Score Rankingを表示した際、ソートは動いてくれるのですが、rank[0]が表示されません。

###該当のソースコード

C

1#include <stdio.h> 2int main(void){ 3 //仮のランキング 4 5int j; 6 double rank[11] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100}; 7 puts("Score Ranking"); 8 for(j = 1;j < 11;j ++){ 9 printf("rank %3d = %7.3f\n", j, rank[j-1]); 10 } 11 12//scoreを追加し、ソート 13 14double score; 15score = 2; //このスコアは仮のもの 16rank[10] = score; 17 18int k; 19 20double tmp; 21 22 for(k = 10; k > 1;k--){ 23 24 if(rank[k-1] > rank[k]){ 25 26 tmp = rank[k]; 27 28 rank[k] = rank[k-1]; 29 30 rank[k-1] = tmp; 31 32 } 33 34 } 35 36 37 puts("Score Ranking"); 38 for(j = 1;j < 11;j ++){ 39 printf("rank %3d = %7.3f\n", j, rank[j]); 40 } 41 return 0; 42}

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

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

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

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

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

guest

回答1

0

ベストアンサー

Score Rankingを表示した際、ソートは動いてくれるのですが、rank[0]が表示されません。

jが1からスタートしているからです。

C

for(j = 1;j < 11;j ++){
printf("rank %3d = %7.3f\n", j, rank[j]);
}


インデックスを修正したら動作しました。(ソート部も修正済み)

C

1for (k = 10; k > 0; k--) { 2 if (rank[k - 1] > rank[k]) { 3 tmp = rank[k]; 4 rank[k] = rank[k - 1]; 5 rank[k - 1] = tmp; 6 } 7} 8 9puts("Score Ranking"); 10for (j = 0; j < 11; j++) { 11 printf("rank %3d = %7.3f\n", j+1, rank[j]); 12}

for文内において、インデックスの推移を見るとデバッグが楽ですよ。

追記

ご自身の力で完成させられたようなので、回答例を提示します。
実際はもっと改良できますが、初心者さんとのことで、簡単めにしています。

C

1#include <stdio.h> 2 3void print_rank(double rank[], int size) { 4 puts("------------"); 5 puts("Score Ranking"); 6 for(int i = 0; i < size; i++) { 7 printf("rank %3d = %7.3f\n", i+1, rank[i]); 8 } 9} 10 11int main(void){ 12 double rank[11] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100}; 13 print_rank(rank, 10); 14 15 double score = 35; 16 rank[10] = score; 17 18 // Insertion Sort 19 int new_rank; 20 for (int k = 10; k > 0; k--) { 21 if (rank[k - 1] > rank[k]) { 22 double tmp = rank[k]; 23 rank[k] = rank[k - 1]; 24 rank[k - 1] = tmp; 25 26 new_rank = k; 27 } 28 } 29 30 print_rank(rank, 10); 31 printf("Rank in at: %d\n", new_rank); 32 return 0; 33}

実行例

------------ Score Ranking rank 1 = 10.000 rank 2 = 20.000 rank 3 = 30.000 rank 4 = 40.000 rank 5 = 50.000 rank 6 = 60.000 rank 7 = 70.000 rank 8 = 80.000 rank 9 = 90.000 rank 10 = 100.000 ------------ Score Ranking rank 1 = 10.000 rank 2 = 20.000 rank 3 = 30.000 rank 4 = 35.000 rank 5 = 40.000 rank 6 = 50.000 rank 7 = 60.000 rank 8 = 70.000 rank 9 = 80.000 rank 10 = 90.000 Rank in at: 4

投稿2017/11/10 08:27

編集2017/11/14 04:33
LouiS0616

総合スコア35658

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

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

terax

2017/11/11 03:54

ご回答ありがとうございます。 単純なことでしたね…できました! 追加で申し訳ないのですが、ランクインした順位を表示させるにはどうすればよろしいでしょうか…
LouiS0616

2017/11/11 03:59

『ランクイン』とは、上位10位ということですか? それなら表示する際のjの上限を変えればよいです。
terax

2017/11/12 07:50

言葉足らずですみません、そのようなことではなくて… 単純挿入法でソートした結果、何位に入りましたよということを表示したいのです。 ソートする部分を関数にして、その"ランクインした順位"を返してやりたいのですが…
LouiS0616

2017/11/12 07:54

なるほど。新たなデータの順位を知りたいのですね。 それでしたら、最後に入れ替えが発生したインデックスkをなんらかの変数に記録しておけばよいです。 既にソートされている列に数値を放り込むだけなので、そのように出来るかと思います。
terax

2017/11/14 01:03

返事遅れてしまい、すみません。 私の理解不足でよく分からなかったので、仰る方法とは違うとは思うのですができました。 変数l,mをおき、lをif文の中でインクリメントし、for文の外でm = 11 -lとすると、「m位にランクインしました」と表示させることができました。
LouiS0616

2017/11/14 04:33

解決されたようで何よりです。 いちおう、私なりの回答例を追記しておきました。参考になると幸いです。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問