हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों संख्याएँ हैं, मान लीजिए, arr[] किसी भी दिए गए आकार की। कार्य है सरणी को इस तरह पुनर्व्यवस्थित करना कि सभी धनात्मक और ऋणात्मक संख्याएँ वैकल्पिक स्थितियों पर हों और यदि अतिरिक्त धनात्मक या ऋणात्मक तत्व हैं तो उन्हें सरणी के अंत में रखा जाएगा।
विभिन्न इनपुट-आउटपुट परिदृश्य
इनपुट - int arr[] = {4, 2, -1, -1, 6, -3}
आउटपुट - O(n) समय और O(1) अतिरिक्त स्थान में धनात्मक और ऋणात्मक संख्याओं का पुनर्व्यवस्थापन है: 2 - 1 6 -1 4 -3
व्याख्या - हमें आकार 6 की एक पूर्णांक सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों तत्व हैं। अब, हम सरणी को इस तरह पुनर्व्यवस्थित करेंगे कि सभी धनात्मक तत्व और ऋणात्मक तत्व वैकल्पिक स्थितियों पर हों और सभी अतिरिक्त तत्व सरणी के अंत में जोड़े जाएंगे यानी 2 -1 6 -1 4 -3 अंतिम परिणाम होगा
इनपुट - int arr[] = {-1, -2, -3, 1, 2, 3, 5, 5, -5, 3, 1, 1}
आउटपुट - O(n) समय और O(1) अतिरिक्त स्थान में धनात्मक और ऋणात्मक संख्याओं का पुनर्व्यवस्थापन है: 2 - 2 3 -5 5 -3 5 -1 1 3 1 1
व्याख्या - हमें आकार 12 की एक पूर्णांक सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों तत्व हैं। अब, हम सरणी को इस तरह पुनर्व्यवस्थित करेंगे कि सभी धनात्मक तत्व और ऋणात्मक तत्व वैकल्पिक स्थितियों पर हों और सभी अतिरिक्त तत्व सरणी के अंत में जोड़े जाएंगे यानी 2 -2 3 -5 5 -3 5 -1 1 3 1 1 अंतिम परिणाम होगा
उपयोग किया गया दृष्टिकोण
पूर्णांक प्रकार के तत्वों की एक सरणी इनपुट करें और सरणी का आकार गणना करें।
FOR लूप का उपयोग करके पुनर्व्यवस्थापन क्रिया करने से पहले सरणी प्रिंट करें।
सरणी और सरणी के आकार को पैरामीटर के रूप में पास करके फ़ंक्शन Rearrangement(arr, size) को कॉल करें।
फ़ंक्शन Rearrangement(arr, size) के अंदर
अस्थायी पूर्णांक प्रकार के चर घोषित करें यानी temp को -1, positive को temp + 1 और negative को 0।
i को 0 से सरणी के आकार से कम होने तक FOR लूप शुरू करें। लूप के अंदर, जांचें यदि arr[i] 0 से कम है तो temp को 1 से बढ़ाएं और C++ STL की इनबिल्ट विधि यानी swap(arr[temp], arr[i]) को कॉल करें और arr[temp] और arr[i] को पैरामीटर के रूप में पास करें।
WHILE लूप शुरू करें positive सरणी के आकार से कम है AND negative positive से कम है AND arr[negative] 0 से कम है। लूप के अंदर, swap को arr[negative] और arr[positive] को पैरामीटर के रूप में पास करके कॉल करें। positive को 1 से बढ़ाएं और negative को negative + 2 सेट करें।
परिणाम प्रिंट करें।
उदाहरण
#include <bits/stdc++.h> using namespace std; void Rearrangement(int arr[], int size){ int temp = -1; for(int i = 0; i < size; i++){ if (arr[i] < 0){ temp++; swap(arr[temp], arr[i]); } } int positive = temp + 1; int negative = 0; while(positive < size && negative < positive && arr[negative] < 0){ swap(arr[negative], arr[positive]); positive++; negative = negative + 2; } } int main(){ int arr[] = {4, 2, -1, -1, 6, -3}; int size = sizeof(arr)/sizeof(arr[0]); //सरणी को पुनर्व्यवस्थित करने के लिए फ़ंक्शन कॉल करें Rearrangement(arr, size); //मानों को पुनर्व्यवस्थित करने के बाद सरणी प्रिंट करें cout<<"Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: "; for(int i = 0; i < size; i++){ cout<< arr[i] << " "; } return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: 2 -1 6 -1 4 -3