C# と VB.NET の質問掲示板

■No93712 (コウキ さん) に返信
> 配列の位置も必要情報になります。
> 配列の位置によって、属性が定まっており、ソートしてしまうとバラバラになってしまうためです。

格納先をリストにすれば簡単です。

static void Main(string[] args) {
    var array = new int[10];
    var lst = new List<int>();
    var rnd = new System.Random();
    for (int i = 0; i < array.Length; i++) {
        array[i] = rnd.Next(0, 100);
    }
    foreach (var value in array) {
        bool inserted = false;
        for (int i = 0; i < lst.Count; i++) {
            if (value > lst[i]) {
                lst.Insert(i, value);
                inserted = true;
                break;
            }
        }
        if (!inserted) {
            lst.Add(value);
        }
        if (lst.Count > 5) {
            lst.RemoveAt(5);
        }
    }
    foreach (var value in lst) {
        Console.WriteLine("{0}", value);
    }
    Console.ReadKey();
}

■No93710 (コウキ さん) に返信
> 配列に入っている100個の数値のトップ５位までを取得したいのですが、

同値の順位については、どう扱うのでしょうか?
たとえば 4 位にあたる値が 3 件あった場合、
その次の値を 7 位とみなすのか、5 位とみなす実装なのか、という点です。

それによって、次のようなパターンが予想されます。

(1)1位、2位、3位、4位a、4位b、4位c、5位 の 7件が列挙される　… 4位が何件あっても、その次の値は5位として扱う
(2)1位、2位、3位、4位a、4位b、4位c　 　 の 6件が列挙される　… 4位が3件あれば、その次の値を7位として扱う
(3)1位、2位、3位、4位a、4位b、 　 　 　 の 5件が列挙される　… 4位が3件あっても、最終結果が 5 件となるように扱う


(1) に関しては、4位の時は「3件の配列」、1〜3位や5位は「1件の配列」を返すようにすれば、
全体としては 5 要素として扱うこともできそうです。

(3)の場合、取りこぼしが発生する可能性があるので、同値の場合に
元の順序を維持する必要があるのかどうかも争点になりそう。


■No93712 (コウキ さん) に返信
> 配列の位置も必要情報になります。
> 配列の位置によって、属性が定まっており、ソートしてしまうとバラバラになってしまうためです。

Linq の .Select((element, index) => 〜) を使えば、元の位置情報を残しておくことができます。

https://paiza.io/projects/tiEqGazmTklKn8d1Bzf_ow?language=csharp

一応自分の当初の方式はこちらです。

            int[] Ary = new int[100];//本番は100個の数値が入っている
            int No1 = 0;
            int No2 = 0;
            int No3 = 0;
            int No4 = 0;
            int No5 = 0;
            int myValue = 0;

            for (int Cnt = 0; Cnt <= 100; Cnt++)
            {
                myValue = Ary[Cnt];

                if (myValue >= No1) //１位以上だった場合
                {
                    No5 = No4;
                    No4 = No3;
                    No3 = No2;
                    No2 = No1;
                    No1 = myValue;
                }
                else if (No1 > myValue && myValue >= No2) //１位未満　２位以上だった場合（２位以下を書き換え）
                {
                    No5 = No4;
                    No4 = No3;
                    No3 = No2;
                    No2 = myValue;
                }
                else if (No2 > myValue && myValue >= No3) //２位未満　３位以上だった場合（３位以下を書き換え）
                {
                    No5 = No4;
                    No4 = No3;
                    No3 = myValue;
                }
                else if (No3 > myValue && myValue >= No4) //３位未満　４位以上だった場合（４位以下を書き換え）
                {
                    No5 = No4;
                    No4 = myValue;
                }
                else if (No4 > myValue && myValue >= No5) //４位未満　５位以上だった場合（５位を書き換え）
                {
                    No5 = myValue;
                }
            }