Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C#

C# का उपयोग करके किसी अतिरिक्त स्थान के बिना ऐरे में 0,1 को कैसे सॉर्ट करें?


दो पॉइंटर्स लें, लो, हाई। हम लो पॉइंटर्स को शुरुआत में उपयोग करेंगे, और हाई पॉइंटर दिए गए ऐरे के अंत पर इंगित करेगा।

यदि ऐरे [लो] = 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
  1. - JavaScript में डेट सरणी को कैसे सॉर्ट करें

    मान लीजिए हमारे पास एक सरणी है जिसमें कुछ तिथियाँ हैं: const arr = [ [02/13/2015, 0.096], [11/15/2013, 0.189], [05/15/2014, 0.11], [12/13/2013, 0.1285], [01/15/2013, 0.12], [01/15/2014, 0.11], [02/14/2014, 0.11], [03/14/2014, 0.11], [01/15/2015, 0.096], [07/15/2015, 0.096], [0

  1. - JavaScript में sort() के बिना सरणी सॉर्ट करना

    हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी लेता है। फ़ंक्शन को Array.prototype.sort() मेथड का उपयोग करके सरणी को सॉर्ट करना चाहिए, लेकिन यहां हमें Array.prototype.reduce() मेथड का उपयोग करके सरणी को सॉर्ट करना आवश्यक है।आइए इस फ़ंक्शन के लिए कोड लिखते हैं:उदाहरणकोड निम्न होगा:const a

  1. Android में सरणी के तत्वों को कैसे सॉर्ट करें? Android में सरणी के तत्वों को कैसे सॉर्ट करें?

    Android में सरणी तत्वों को सॉर्ट करने का पूरा गाइड यह उदाहरण दर्शाता है कि Android में सरणी के तत्वों को कैसे सॉर्ट किया जाता है। यहां बबल सॉर्ट एल्गोरिदम का उपयोग करके मैन्युअल सॉर्टिंग दिखाई गई है। चरण 1: नया प्रोजेक्ट बनाएं Android Studio में File → New Project पर जाएं और नया प्रोजेक्ट बनाने के