जांचें कि दी गई सरणी जोड़ीदार क्रमबद्ध है या नहीं सी ++ में

हमारे पास n तत्वों के साथ एक सरणी A है। हमें यह जांचना होगा कि सरणी जोड़ीदार क्रमबद्ध है या नहीं। मान लीजिए कि सरणी {8, 10, 18, 20, 5, 15} जैसी है। यह जोड़ी के अनुसार क्रमबद्ध है (8, 10), (18, 20), (5, 15) क्रमबद्ध हैं। यदि सरणी में विषम संख्या में तत्व हैं, तो अंतिम को अनदेखा कर दिया जाएगा।

दृष्टिकोण बहुत सरल है, I को 0 से n-1 तक ले जाकर, हम देखेंगे कि ith तत्व i+1th तत्व से कम है या नहीं, यदि नहीं, तो झूठी वापसी करें, अन्यथा I को 2 से बढ़ाएं।

उदाहरण

#include <iostream>
#include <cmath>
using namespace std;
bool isPairwiseSorted(int arr[], int n) {
   if(n <= 1)
      return true;
   for(int i = 0; i<n; i += 2){
      if(arr[i] > arr[i + 1])
         return false;
   }
   return true;
}
int main() {
   int arr[] = {8, 10, 18, 20, 5, 15};
   int n = sizeof(arr)/sizeof(arr[0]);
   if(isPairwiseSorted(arr, n)){
      cout << "This is pairwise sorted";
   } else {
      cout << "This is not pairwise sorted";
   }
}

आउटपुट

This is pairwise sorted