इस ट्यूटोरियल में, हम एक सरणी में पार्टीशन पॉइंट ढूंढने जा रहे हैं जहां पार्टीशन पॉइंट के बाईं ओर के सभी तत्व छोटे हैं और पार्टीशन पॉइंट के दाईं ओर के सभी तत्व बड़े हैं।
आइए प्रॉब्लम को हल करने के चरण देखें।
सरणी को इनिशियलाइज़ करें।
सरणी पर पुनरावृति करें।
0 से i तक पुनरावृति करें और प्रत्येक मान की जांच करें कि क्या यह वर्तमान मान से छोटा है या नहीं।
i से n तक पुनरावृति करें और प्रत्येक मान की जांच करें कि क्या यह वर्तमान मान से बड़ा है या नहीं।
यदि दोनों शर्तें पूरी होती हैं, तो मान लौटाएं।
पार्टीशन पॉइंट प्रिंट करें।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
int findPartitionElement(int arr[], int n) {
for (int i = 0; i < n; i++) {
int is_found = true;
for (int j = 0; j < i; j++) {
if (arr[j] >= arr[i]) {
is_found = false;
break;
}
}
for (int j = i + 1; j < n; j++) {
if (arr[j] <= arr[i]) {
is_found = false;
break;
}
}
if (is_found) {
return arr[i];
}
}
return -1;
}
int main() {
int arr[] = {4, 3, 5, 6, 7};
cout << findPartitionElement(arr, 5) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड को निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।
5
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।
