配列を使用して数字の並べ替えをしたい Cを使用しています

Question

大学の授業で出された問題です。配列を使っての並び替えの問題でつまずきました。問題内容は以下の通りです。

問題
キーボードから5つの値を入力し、大きい順に並び変えて画面に表示するプログラムを作成せよ。
ただし、配列を使用すること。

※注意点
授業でTAさんに教えてもらったときは配列の次元は一次元で作成できるといわれました。
できれば一次元でできる方法を教えていただきたいです。

※エラー

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
	int a[5], b, c, d,e,f,g;

	for (b = 0; b <= 4; b++)
	{
		printf("整数を入力して下さい>>>");
		scanf_s("%d", &a[b]);
	}

	
	for (d = 0; d <= 3; d++)
	{
		c = a[d];
		f = d;
		for (b = d; b <= 3; b++)
		{
			if (a[b] < a[b + 1])
			{
				c = a[b + 1];
				f = b + 1;
			}


		}
		e = a[d];
		a[d] = c;
		a[f] = e;
	}

	


	for (g = 0; g <= 4; g++)
	{
		printf("%d\n", a[g]);
	}


	return 0;
}

このようにして一番大きい数字を配列の一番前の数字と入れ替えていく方法でやりましたが
成功例
1　2　3　4　5　　←入力
5　4　3　2　1　　←出力

エラー例
13　4　10　15　5　　←入力
15　13　5　10　4　　←出力

のようになります。
うまくいく数字もありましたが、まったく法則性が分かりません。どなたかお願いします。

Comments

[episteme]

> 配列を使っての並び替えの問題でつまずきました。

どこで/なににつまずきましたか?
3つの値を入力し、その順番でそのまま画面に表示するプログラム ならできますか?

[episteme]

おっと、編集されたか...

変数名が a,b,c,d,e,f,g ではそれぞれがどんな意味/目的なのかさっぱりわからんです。

[kazuma-s]

#include や main も省略せずに提示してください。
```C++
#include <stdio.h>
....
}
```
このようにソースコードは「```C++」の行と「```」の行で挟むように。
現在のコードは C++ というより C に見えますが。

Answer 1

#include <iostream>   // cin/cout
#include <algorithm>  // sort
#include <iterator>   // begin/end
#include <functional> // greater

int main() {
  using namespace std;
  int data[5];
  
  // にゅうりょくして
  for ( int& item : data ) { cin >> item; }
  
  // ならびかえて
  sort(begin(data), end(data), greater<int>());

  // しゅつりょくする
  for ( int item : data ) { cout << item << ' '; }
}

Comments

[tsukemono]

返信ありがとうございます。早速試してみます。
このサイトを使用するのが初めてで質問の仕方をあまり理解していませんでした。アドバイスありがとうございます。これから改善していきます。

[tsukemono]

何もないのに隅々まで見ていただきありがとうございます。
本当にありがたいです。

Answer 2

このようにして一番大きい数字を配列の一番前の数字と入れ替えていく方法でやりましたが

一番大きい数字ではなく、順番が逆転している時の右側を一番前の数字と入れ替えています。

例えば、 a = { 5, 4, 3, 1, 2 } のとき
逆転しているのは 1 と 2 なので、5 と 2 を入れ替えて
a = { 2, 4, 3, 1, 5 } となります。

次の先頭は 4 ですが、逆転しているのは 1 と 5 なので、4 と 5 を入れ替えて
a = { 2, 5, 3, 1, 4 } となります。

最小限の修正は、

-			if (a[b] < a[b + 1]) {
+			if (c < a[b + 1]) {

Comments

[tsukemono]

すごいです。本当にできました。それと質問に対するアドバイスもありがとうございます。これから気を付けます。ありがとうございます！！

[kazuma-s]

質問の修正依頼に応えてください。

[tsukemono]

すいません、こんな感じでいかがですか

[kazuma-s]

```C++
#include <stdio.h>
....
}
```
このようにソースコードは「```C++」の行と「```」の行で挟むように。

[tsukemono]

また修正し直しました。
本当に助かりました、ありがとうございます。