हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों संख्याएँ हैं, मान लीजिए, arr[] किसी भी दिए गए आकार की। कार्य है सरणी को इस तरह पुनर्व्यवस्थित करना कि सम स्थिति या इंडेक्स पर मौजूद सभी तत्व विषम स्थिति या इंडेक्स पर मौजूद तत्वों से छोटे हों और परिणाम प्रिंट करें।
विभिन्न इनपुट-आउटपुट परिदृश्य
इनपुट - int arr[] = {2, 1, 4, 3, 6, 5, 8, 7}
आउटपुट - पुनर्व्यवस्थापन से पहले सरणी: 2 1 4 3 6 5 8 7 सम इंडेक्स वाले तत्व छोटे और विषम इंडेक्स वाले बड़े हों ऐसा पुनर्व्यवस्थापन: 1 4 2 6 3 8 5 7
व्याख्या - हमें आकार 8 की एक पूर्णांक सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों तत्व हैं। अब, हम सरणी को इस तरह पुनर्व्यवस्थित करेंगे कि सम स्थिति पर मौजूद सभी तत्व विषम स्थिति पर मौजूद तत्वों से छोटे हों और यह संक्रिया करने के बाद बनी सरणी 1 4 2 6 3 8 5 7 है।
इनपुट - int arr[] = {10, -1, 7, -5, 6, -9}
आउटपुट - पुनर्व्यवस्थापन से पहले सरणी: 10 -1 7 -5 6 -9 सम इंडेक्स वाले तत्व छोटे और विषम इंडेक्स वाले बड़े हों ऐसा पुनर्व्यवस्थापन: -1 10 -5 7 -9 6
व्याख्या - हमें आकार 6 की एक पूर्णांक सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों तत्व हैं। अब, हम सरणी को इस तरह पुनर्व्यवस्थित करेंगे कि सम स्थिति पर मौजूद सभी तत्व विषम स्थिति पर मौजूद तत्वों से छोटे हों और यह संक्रिया करने के बाद बनी सरणी -1 10 -5 7 -9 6 है।
उपयोग किया गया दृष्टिकोण
पूर्णांक प्रकार के तत्वों की एक सरणी इनपुट करें और सरणी का आकार गणना करें।
FOR लूप का उपयोग करके पुनर्व्यवस्थापन क्रिया करने से पहले सरणी प्रिंट करें।
सरणी और सरणी के आकार को पैरामीटर के रूप में पास करके फ़ंक्शन Rearrangement(arr, size) को कॉल करें।
फ़ंक्शन Rearrangement(arr, size) के अंदर
i को 0 से size -1 से कम होने तक FOR लूप शुरू करें। लूप के अंदर, जांचें यदि i % 2 0 है तो जांचें यदि arr[i] arr[i + 1] से बड़ा है तो C++ STL की swap विधि को arr[i] और arr[i + 1] को पास करके कॉल करें।
अब, जांचें यदि i % 2 0 के बराबर नहीं है तो जांचें यदि arr[i] arr[i + 1] से छोटा है तो STL की swap विधि को arr[i] और arr[i + 1] को पास करके कॉल करें।
परिणाम प्रिंट करें।
उदाहरण
#include <iostream> using namespace std; void Rearrangement(int* arr, int size){ for(int i = 0; i < size - 1; i++){ if(i % 2 == 0 ){ if(arr[i] > arr[i + 1]){ swap(arr[i], arr[i + 1]); } } if(i % 2 != 0){ if(arr[i] < arr[i + 1]){ swap(arr[i], arr[i + 1]); } } } } int main(){ //सरणी इनपुट करें int arr[] = {2, 1, 4, 3, 6, 5, 8, 7}; int size = sizeof(arr) / sizeof(arr[0]); //मूल सरणी प्रिंट करें cout<<"Array before Arrangement: "; for (int i = 0; i < size; i++){ cout << arr[i] << " "; } //सरणी को पुनर्व्यवस्थित करने के लिए फ़ंक्शन कॉल करें Rearrangement(arr, size); //मानों को पुनर्व्यवस्थित करने के बाद सरणी प्रिंट करें cout<<"\nRearrangement of an array such that even index elements are smaller and odd index elements are greater is: "; for(int i = 0; i < size; i++){ cout<< arr[i] << " "; } return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
Array before Arrangement: 2 1 4 3 6 5 8 7 Rearrangement of an array such that even index elements are smaller and odd index elements are greater is: 1 4 2 6 3 8 5 7
