हमें विषम और सम पूर्णांक मानों वाली एक पूर्णांक सरणी दी गई है। कार्य सरणी को इस तरह पुनर्व्यवस्थित करना है कि arr[i] arr[j] से बड़ा या बराबर होना चाहिए, इस शर्त के आधार पर कि सूचकांक arr[i] पर मान सम होना चाहिए और यदि arr[i] पर मान विषम है तो arr[i] arr[j] से कम या बराबर होना चाहिए।
विभिन्न इनपुट-आउटपुट परिदृश्य देखते हैं:
इनपुट: int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}
आउटपुट: तत्वों को पुनर्व्यवस्थित करने के बाद सरणी: 12 32 10 35 9 67 5 89
व्याख्या: हमें विषम और सम पूर्णांकों वाली एक सरणी दी गई है। अब, हम arr[i] स्थिति से arr[j] स्थिति के विरुद्ध ट्रैवर्स करना शुरू करेंगे और जांचेंगे यदि arr[i] सम है तो सुनिश्चित करें कि arr[i] arr[j] से बड़ा होना चाहिए और यदि arr[i] विषम है तो सुनिश्चित करें कि arr[i] arr[j] से कम या बराबर होना चाहिए।
इनपुट: int arr[] = {4, 5, 1, 2, 9, 10}
आउटपुट: तत्वों को पुनर्व्यवस्थित करने के बाद सरणी: 4 5 2 9 1 10
व्याख्या: हमें विषम और सम पूर्णांकों वाली एक सरणी दी गई है। अब, हम arr[i] स्थिति से arr[j] स्थिति के विरुद्ध ट्रैवर्स करना शुरू करेंगे और जांचेंगे यदि arr[i] सम है तो सुनिश्चित करें कि arr[i] arr[j] से बड़ा होना चाहिए और यदि arr[i] विषम है तो सुनिश्चित करें कि arr[i] arr[j] से कम या बराबर होना चाहिए।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण:
- पूर्णांक प्रकार की एक सरणी घोषित करें। सरणी का आकार size = sizeof(arr) / sizeof(arr[0]) के रूप में गणना करें।
- array_rearrange(arr, size) नामक एक फंक्शन कॉल करें और डेटा को पैरामीटर के रूप में पास करें।
- even नामक एक वेरिएबल घोषित करें और इसे even = size / 2 पर सेट करें और दूसरा वेरिएबल odd घोषित करें और इसे size - even पर सेट करें।
- temp नामक एक वेरिएबल घोषित करें और इसे odd - 1 पर सेट करें। arr_1[] के आकार के साथ एक array_2[] घोषित करें।
- i को 0 से size से कम तक लूप चलाएं। अंदर, इसे arr_2[i] को arr[i] पर सेट करें।
- sort(arr_2, arr_2 + size) नामक एक फंक्शन कॉल करें।
- i को 0 से size से कम तक लूप चलाएं। अंदर, arr[i] को arr_2[temp] पर सेट करें और वेरिएबल temp को 1 से घटाएं।
- temp को odd पर सेट करें। i को 1 से size से कम तक लूप चलाएं। अंदर, arr[i] को arr_2[temp] पर सेट करें और temp को 1 से बढ़ाएं।
- i को 0 से size से कम तक लूप चलाएं। arr[i] प्रिंट करें।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
void array_rearrange(int arr[], int size) {
int even = size / 2;
int odd = size - even;
int temp = odd - 1;
int arr_2[size];
for(int i = 0; i < size; i++) {
arr_2[i] = arr[i];
}
sort(arr_2, arr_2 + size);
for(int i = 0; i < size; i += 2) {
arr[i] = arr_2[temp];
temp--;
}
temp = odd;
for(int i = 1; i < size; i += 2) {
arr[i] = arr_2[temp];
temp++;
}
cout << "Array after rearranging elements are: ";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
}
int main() {
int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
int size = sizeof(arr) / sizeof(arr[0]);
array_rearrange(arr, size);
return 0;
}
आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
Array after rearranging elements are: 12 32 10 35 9 67 5 89