हमें तीन पॉइंटर्स लेने की आवश्यकता है, लो, मिड, हाई। हम लो और मिड पॉइंटर्स को शुरुआत में उपयोग करेंगे, और हाई पॉइंटर दिए गए ऐरे के अंत पर इंगित करेगा।
यदि ऐरे [मिड] = 0, तो ऐरे [मिड] को ऐरे [लो] के साथ स्वैप करें और दोनों पॉइंटर्स को एक बार बढ़ाएं।
यदि ऐरे [मिड] = 1, तो कोई स्वैपिंग आवश्यक नहीं है। मिड पॉइंटर को एक बार बढ़ाएं।
यदि ऐरे [मिड] = 2, तो हम ऐरे [मिड] को ऐरे [हाई] के साथ स्वैप करते हैं और हाई पॉइंटर को एक बार डिक्रीमेंट करते हैं।
समय जटिलता - O(N)
उदाहरण
using System; namespace ConsoleApplication{ public class Arrays{ private void Swap(int[] arr, int pos1, int pos2){ int temp = arr[pos1]; arr[pos1] = arr[pos2]; arr[pos2] = temp; } public void DutchNationalFlag(int[] arr){ int low = 0; int mid = 0; int high = arr.Length - 1; while (mid <= high){ if (arr[mid] == 0){ Swap(arr, low, mid); low++; mid++; } else if (arr[mid] == 2){ Swap(arr, high, mid); high--; } else{ mid++; } } } } class Program{ static void Main(string[] args){ Arrays a = new Arrays(); int[] arr = { 2, 1, 1, 0, 1, 2, 1, 2, 0, 0, 1 }; a.DutchNationalFlag(arr); for (int i = 0; i < arr.Length; i++){ Console.WriteLine(arr[i]); } Console.ReadLine(); } } }
आउटपुट
0 0 0 0 1 1 1 1 2 2 2
