সি# এ নির্বাচন সাজানোর প্রোগ্রাম

নির্বাচন সাজানো হল একটি সাজানোর অ্যালগরিদম যা লুপের প্রতিটি পুনরাবৃত্তির জন্য অ্যারেতে ন্যূনতম মান খুঁজে পায়। তারপর এই সর্বনিম্ন মান বর্তমান অ্যারে উপাদানের সাথে অদলবদল করা হয়। অ্যারে সাজানো না হওয়া পর্যন্ত এই পদ্ধতি অনুসরণ করা হয়।

একটি প্রোগ্রাম যা C# এ নির্বাচনের সাজানোর প্রদর্শন করে তা নিম্নরূপ দেওয়া হল।

উদাহরণ

using System;
public class Example {
   static void Main(string[] args) {
      int[] arr = new int[10] { 56, 1, 99, 67, 89, 23, 44, 12, 78, 34 };
      int n = 10;
      Console.WriteLine("Selection sort");
      Console.Write("Initial array is: ");
      for (int i = 0; i < n; i++) {
         Console.Write(arr[i] + " ");
      }
      int temp, smallest;
      for (int i = 0; i < n - 1; i++) {
         smallest = i;
         for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[smallest]) {
               smallest = j;
            }
         }
         temp = arr[smallest];
         arr[smallest] = arr[i];
         arr[i] = temp;
      }
      Console.WriteLine();
      Console.Write("Sorted array is: ");
      for (int i = 0; i < n; i++) {
         Console.Write(arr[i] + " ");
      }
   }
}

আউটপুট

উপরের প্রোগ্রামের আউটপুট নিম্নরূপ।

Selection sort
Initial array is: 56 1 99 67 89 23 44 12 78 34
Sorted array is: 1 12 23 34 44 56 67 78 89 99

এখন, আসুন আমরা উপরের প্রোগ্রামটি বুঝতে পারি।

প্রথমে অ্যারে শুরু করা হয় এবং এর মান একটি ফর লুপ ব্যবহার করে প্রিন্ট করা হয়। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।

int[] arr = new int[10] { 56, 1, 99, 67, 89, 23, 44, 12, 78, 34 };
int n = 10;
Console.WriteLine("Selection sort");
Console.Write("Initial array is: ");
for (int i = 0; i < n; i++) {
   Console.Write(arr[i] + " ");
}

প্রকৃত সাজানোর প্রক্রিয়ার জন্য লুপের জন্য একটি নেস্টেড ব্যবহার করা হয়। লুপের জন্য বাইরের প্রতিটি পাসে, অ্যারের সবচেয়ে ছোট উপাদানটি পাওয়া যায় এবং বর্তমান উপাদান দ্বারা প্রতিস্থাপিত হয়। অ্যারে সাজানো না হওয়া পর্যন্ত এই প্রক্রিয়া চলতে থাকে। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।

for (int i = 0; i < n - 1; i++) {
   smallest = i;
   for (int j = i + 1; j < n; j++) {
      if (arr[j] < arr[smallest]) {
         smallest = j;
      }
   }
   temp = arr[smallest];
   arr[smallest] = arr[i];
   arr[i] = temp;
}

অবশেষে সাজানো অ্যারে প্রদর্শিত হয়। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।

Console.Write("Sorted array is: ");
for (int i = 0; i < n; i++) {
   Console.Write(arr[i] + " ");
}