दो पॉइंटर्स लें, लो, हाई। हम लो पॉइंटर्स को शुरुआत में उपयोग करेंगे, और हाई पॉइंटर दिए गए ऐरे के अंत पर इंगित करेगा।
यदि ऐरे [लो] = 0, तो कोई स्वैपिंग आवश्यक नहीं है।
यदि ऐरे [लो] = 1, तो स्वैपिंग आवश्यक है। हाई पॉइंटर को एक बार डिक्रीमेंट करें।
समय जटिलता - 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