हमारे पास n तत्वों की एक सरणी A है। हमें जांचना है कि सरणी युग्मवार सॉर्टेड (pairwise sorted) है या नहीं। मान लीजिए सरणी {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
