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 次瀏覽

啟動你的 職業

透過完成課程獲得認證

開始
廣告