C#でsortを使わずに入力した5つの値を昇順に並べ替える

Question

C#でsortを使わずに並べ替えたいのですが2時間ほど悩んでも解りません。課題なのですが5つの値を入力して昇順になるように並べ替えるというような問題です。for文で5つの値を入力できる状態にはできているのですがどうしたらいいですか？

出力様式
値を入力　5
値を入力　13
値を入力　7
値を入力　14
値を入力　11
5
7
11
13
14

Comments

[退会済みユーザー]

「C#でsortを使わず」というのはどういう意味ですか？ Array.Sort とか List.Sort とか Linq とかを使わず自力でソートするコードを書きたいということですか？

[tor4kichi]

条件式（if文）と配列は習いましたか？

Answer 1

「ソート　アルゴリズム」で検索すればいろいろなソートの考え方がわかるかと思います。
それを元にプログラムしてみてください。

Answer 2

世界一計算量が少ないと言われ、世界中のプログラマーに衝撃を与えた画期的なアルゴリズムである Sleep Sort を実装してみました。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Threading.Tasks;

namespace ConsoleApp1
{
	class Program
	{
		static void Main()
		{
			Console.WriteLine("出力様式");
			Linq
				.Generate(() =>
				{
					Console.Write("値を入力 ");
					return Console.ReadLine();
				})
				.Take(5)
				.Select(a => int.TryParse(a, out int result) ? result : 0)
				.ToArray()
				.Select(a => Task.Delay(a * 100).ContinueWith(_ => Console.WriteLine(a)))
				.ToArray()
				.Execute(a => Task.WaitAll(a));
		}
	}

	static class Linq
	{
		static public IEnumerable<T> Generate<T>(Func<T> generater)
		{
			while (true) yield return generater();
		}

		static public void Execute<T>(this T source, Action<T> action)
		{
			action(source);
		}
	}
}

Answer 3

今の世の中、LinqのOrderByやSortなど確実なものもあるのにとは思いますが、課題とのことなので学校か新入社員研修なのかもと推測して考え方だけ。

1.入力を変数に設定する
「for文で5つの値を入力できる状態にはできている」とのことですが、そもそもそれを変数に設定出来ている状態ですか？
変数に設定というのは、プログラム上の変数に入力したものがちゃんと意図した変数(意図していなければいけません)に入っているかということです。

2.数値変換
次に入力値は数字のようですが、ネタバレすると入力値は文字列として扱われます。文字列と数字はソートの結果が変わってしまいます。
この入力値を数字に変換しなければ期待結果にならないこともあります。
この際、数値変換に失敗した場合を考慮するのか、しないのかは課題次第です。数値変換に失敗というのは「あいうえお」と入力されたら？ということを考えるのかということです。
絶対に数値のみしか入力されないという保証があるなら省略するのもありかと思います。

3.比較
ソートというからには当然ですが比較が必要になります。
これをどういう方向でやるのかは人によりますが、私であれば何らかの集合体にします。プログラムではリストや配列と言われるものです。

まず2時間考えても出来ないというところから、ここまですら出来ていないかと推測します。
ここまで出来た上でソートのアルゴリズムが分かりませんというレベルになってから再度質問して下さい。回答者は赤の他人ですので、赤の他人に質問出来る段階ではないということです。

Answer 4

ソートせずに昇順に並び替える。

using System;
using System.Collections.Generic;

namespace Sample
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> lstInt = new List<int>();
            int iMaxValue = Int32.MinValue;
            int iMinValue = Int32.MaxValue;

            Console.WriteLine("出力様式");

            for (int i = 0; i < 5; i++)
            {
                Console.Write("値を入力　");

                lstInt.Add(int.Parse(Console.ReadLine()));

                if (iMaxValue < lstInt[i])
                {
                    iMaxValue = lstInt[i];
                }

                if (lstInt[i] < iMinValue)
                {
                    iMinValue = lstInt[i];
                }
            }

            for (int i = iMinValue; i <= iMaxValue; i++)
            {
                lstInt.ForEach(e => { if (e == i) Console.WriteLine(e); });
            }
        }
    }
}

using System;
using System.IO;

namespace Sample
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("出力様式");

            for (int i = 0; i < 5; i++)
            {
                Console.Write("値を入力　");
                string fn = Console.ReadLine().PadLeft(10, '0') + ".txt";
                StreamWriter sw = new StreamWriter(fn);
                sw.Close();
            }

            foreach (string fn in Directory.GetFiles(Environment.CurrentDirectory, "*.txt"))
            {
                Console.WriteLine(int.Parse(Path.GetFileNameWithoutExtension(fn)));
                File.Delete(fn);
            }
        }
    }
}