C# ব্যবহার করে এক্সট্রা স্পেস ছাড়া অ্যারেতে 0 এবং 1 সোর্ট করার পদ্ধতি

দুটি পয়েন্টার নিন, low, high। low পয়েন্টার শুরুতে রাখুন, এবং high পয়েন্টার দেওয়া অ্যারেতে শেষে পয়েন্ট করবে।

যদি array[low] = 0, তবে কোনো সোয়াপিং প্রয়োজন নেই।

যদি array[low] = 1, তবে সোয়াপিং প্রয়োজন। high পয়েন্টার একবার ডিক্রিমেন্ট করুন।

টাইম কমপ্লেক্সিটি − O(N)

উদাহরণ

using System;

namespace ConsoleApplication
{
    public class Arrays
    {
        public void SwapZerosOnes(int[] arr)
        {
            int low = 0;
            int high = arr.Length - 1;
            while (low < high)
            {
                if (arr[low] == 1)
                {
                    Swap(arr, low, high);
                    high--;
                }
                else
                {
                    low++;
                }
            }
        }

        private void Swap(int[] arr, int pos1, int pos2)
        {
            int temp = arr[pos1];
            arr[pos1] = arr[pos2];
            arr[pos2] = temp;
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            Arrays a = new Arrays();
            int[] arr1 = { 0, 1, 1, 0, 1, 1 };
            a.SwapZerosOnes(arr1);
            for (int i = 0; i < arr1.Length; i++)
            {
                Console.WriteLine(arr1[i]);
            }
        }
    }
}

আউটপুট

0 0 1 1 1 1