关于在二维数组中查找 Kth 最小元素的 C# 程序


声明一个二维数组 −

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

假设您需要 Kth 最小值,即第 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]);
      }
   }
}

更新于: 22-6 月 -2020

480 次浏览

开启你的 职业

完成课程,获得认证

立即开始
广告