? //求n個數(shù)中的最小k個數(shù)
??????? public static void TestMin(int k, int n)
??????? {
??????????? Random rd = new Random();
??????????? int[] myArray = new int[n];
??????????? int[] newArray = new int[k];

??????????? for (int i = 0; i < n; i++)
??????????? {
??????????????? // randomNumber = rd.Next(10000, 10000000);
??????????????? myArray[i] = rd.Next(1, 1000);
??????????????? Console.WriteLine(myArray[i]);
??????????? }
??????????? Console.WriteLine("**********************");
??????????? for (int i = 0; i < k; i++)
??????????? {
??????????????? newArray[i] = myArray[i];
??????????????? Console.WriteLine(newArray[i]);
??????????? }
??????????? Console.WriteLine("**********************");
??????????? Array.Sort(newArray);

??????????? for (int j = k; j < n; j++)
??????????? {
??????????????? int max = newArray[k - 1];
??????????????? //? Console.WriteLine("The last five" + newArray[i]);
??????????????? if (max < myArray[j])
??????????????? {
??????????????????? continue;
??????????????? }
??????????????? else
??????????????? {
??????????????????? newArray[k - 1] = myArray[j];
??????????????????? Array.Sort(newArray);
??????????????? }

??????????? }

??????????? foreach (int i in newArray)
??????????????? Console.WriteLine(i);
??????? }
??????? //求n個數(shù)中的最大k個數(shù)
??????? public static void TestMax(int k, int n)
??????? {
??????????? Random rd = new Random();
??????????? int[] myArray = new int[n];
??????????? int[] newArray = new int[k];

??????????? for (int i = 0; i < n; i++)
??????????? {
??????????????? // randomNumber = rd.Next(10000, 10000000);
??????????????? myArray[i] = rd.Next(1, 1000);
??????????????? Console.WriteLine(myArray[i]);
??????????? }
??????????? Console.WriteLine("**********************");
??????????? for (int i = 0; i < k; i++)
??????????? {
??????????????? newArray[i] = myArray[i];
??????????????? Console.WriteLine(newArray[i]);
??????????? }
??????????? Console.WriteLine("**********************");
??????????? Array.Sort(newArray);

??????????? for (int j = k; j < n; j++)
??????????? {
??????????????? int max = newArray[0];
??????????????? //? Console.WriteLine("The last five" + newArray[i]);
??????????????? if (max > myArray[j])
??????????????? {
??????????????????? continue;
??????????????? }
??????????????? else
??????????????? {
??????????????????? newArray[0] = myArray[j];
??????????????????? Array.Sort(newArray);
??????????????? }

??????????? }

??????????? foreach (int i in newArray)
??????????????? Console.WriteLine(i);
??????? }

轉(zhuǎn)載于:https://www.cnblogs.com/dasydong/p/3280963.html

總結(jié)

以上是生活随笔為你收集整理的求n个数中的最大或最小k个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。