C# 程序在二维数组中查找第 K 个最小元素


声明一个二维数组 -

int[] a = new int[] {
   65,
   45,
   32,
   97,
   23,
   75,
   59
};

假设你想要第 K 个最小值,即第 5 个最小整数。首先对数组进行排序 -

Array.Sort(a);

获取第 5 个最小元素 -

a[k - 1];

让我们看看完整的代码 -

示例

using System;
using System.IO;
using System.CodeDom.Compiler;
namespace Program {
   class Demo {
      static void Main(string[] args) {

         int[] a = new int[] {
            65,
            45,
            32,
            97,
            23,
            75,
            59
         };
         // kth smallest element
         int k = 5;
         Array.Sort(a);
         Console.WriteLine("Sorted Array...");
         for (int i = 0; i < a.Length; i++) {
            Console.WriteLine(a[i]);
         }
         Console.Write("The " + k + "th smallest element = ");
         Console.WriteLine(a[k - 1]);
      }
   }
}

更新于: 2020-06-22

480 次浏览

启动你的 职业

通过完成课程获得认证

开始
广告