सी ++ में सरणी में विभाजन बिंदु खोजें

इस ट्यूटोरियल में, हम एक ऐरे में पार्टिशन पॉइंट ढूँढ़ने जा रहे हैं जहाँ पार्टिशन पॉइंट पर छोड़े गए सभी एलिमेंट छोटे हैं और पार्टिशन पॉइंट के सभी एलिमेंट बड़े हैं।

आइए समस्या को हल करने के लिए चरणों को देखें।

ऐरे को इनिशियलाइज़ करें।
सरणी पर पुनरावृति करें।
- 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;
}

आउटपुट

यदि आप उपरोक्त कोड को निष्पादित करते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।