c言語 入門レベル問題 配列の数字を並び替え
解決済
回答 3
投稿
- 評価
- クリップ 0
- VIEW 174
配列要素1,2,3,4,5 を5,4,3,2,1に出せたいですが、何故か5,4,4,4,4になってしまいましたか?
#define N 5 //配列の要素数
int main()
{
int num[N] = {1,2,3,4,5};
int sort[N];
int i,max,min;
for(i=0;i<N;i++){
printf("num[%d]=%3d\n",i,num[i]);
}
printf("\n");
for(i=0;i<N;i++){
if( num[i]>num[i-1]){
max=num[i-1];
min=num[i];
}
}
for(i=0;i<N;i++){
{
sort[i]=max;
sort[i-1]=min;
}
}
for(i=0;i<N;i++){
printf("sort[%d]=%3d\n",i,sort[i]);
}
return 0;
}
-
気になる質問をクリップする
クリップした質問は、後からいつでもマイページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
クリップを取り消します
-
良い質問の評価を上げる
以下のような質問は評価を上げましょう
- 質問内容が明確
- 自分も答えを知りたい
- 質問者以外のユーザにも役立つ
評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。
質問の評価を上げたことを取り消します
-
評価を下げられる数の上限に達しました
評価を下げることができません
- 1日5回まで評価を下げられます
- 1日に1ユーザに対して2回まで評価を下げられます
質問の評価を下げる
teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。
- プログラミングに関係のない質問
- やってほしいことだけを記載した丸投げの質問
- 問題・課題が含まれていない質問
- 意図的に内容が抹消された質問
- 広告と受け取られるような投稿
評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。
質問の評価を下げたことを取り消します
この機能は開放されていません
評価を下げる条件を満たしてません
質問の評価を下げる機能の利用条件
この機能を利用するためには、以下の事項を行う必要があります。
- 質問回答など一定の行動
-
メールアドレスの認証
メールアドレスの認証
-
質問評価に関するヘルプページの閲覧
質問評価に関するヘルプページの閲覧
checkベストアンサー
+2
回答は他の方が書いているので、あなたが書いたプログラムの何がおかしいのかを書いてみますね。
と、その前に、このプログラムには配列のオーバーアクセスが含まれています。なので、これは直す必要があります。
for(i=0;i<N;i++){
if( num[i]>num[i-1]){ // ← i=0の時sort[-1]になるのでマズイ!!
max=num[i-1]; // ← i=0の時sort[-1]になるのでマズイ!!
min=num[i];
}
}
まず、この部分ですが、if文では隣り合う数値の大小関係を調べ、配列のインデックスが小さい方の数値が小さい場合、maxにインデックスの小さい方を、minにインデックスの大きい方を代入しています。
配列の中身が{1, 2, 3, 4, 5}なら、for文を処理し終わった時のminとmaxは
max = 4
min = 5
になります。
for(i=0;i<N;i++){
sort[i]=max;
sort[i-1]=min; // ← i=0の時sort[-1]になるのでマズイ!!
}
次にこの部分ですが、sort配列の隣り合う数値にminとmaxを代入してますが、配列のインデックスは1ずつ増えていくので、結果は、
sort[0] = 5
sort[1] = 5
sort[2] = 5
sort[3] = 5
sort[4] = 4
になります。
プログラムを走らせるまでもなく、これくらいはソースを追っかければわかります。
配列インデックスが負になるというバグは別にして、数値の並び替えにはなっていません。
ソートのアルゴリズムには色々なものが有ります。それらを勉強したいのであれば以下をどうぞ。
C言語講座:ソート
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
+1
maxとminとsortの関係が良くわかりませんが、sortの部分を作ってみました。
#include <stdio.h>
#define N 5 //配列の要素数
int main()
{
int num[N] = {1,2,3,4,5};
int sort[N];
int i,j,max,mi;
for(i=0;i<N;i++){
printf("num[%d]=%3d\n",i,num[i]);
}
printf("\n");
for(i=0;i<N;i++){
max=num[i];
mi=i;
for(j=i+1;j<N;j++){
if (max < num[j]){
max = num[j];
mi = j;
}
}
num[mi]=num[i];
sort[i]=max;
}
for(i=0;i<N;i++){
printf("sort[%d]=%3d\n",i,sort[i]);
}
return 0;
}
一番大きいものを右から順に並べています。
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
0
配列要素1,2,3,4,5 を5,4,3,2,1に出せたいですが
...並びを反転させたいの? それとも大きい順にsortしたいの?
sortしたいんなら自前で書かずにqsort
呼べばいい。
※ 「sortアルゴリズムを書きたい」が目的ならともかく
#include <stdio.h>
#include <stdlib.h>
static int int_compare(const void* x, const void* y) {
return *(const int*)y - *(const int*)x;
}
#define N 5
int main() {
int num[N] = {1,2,3,4,5};
qsort(num, N, sizeof(int), int_compare);
printf("%d %d %d %d %d\n", num[0], num[1], num[2], num[3], num[4]);
return 0;
}
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
15分調べてもわからないことは、teratailで質問しよう!
- ただいまの回答率 91.06%
- 質問をまとめることで、思考を整理して素早く解決
- テンプレート機能で、簡単に質問をまとめられる