আমাদের একটি অ্যারে A আছে n উপাদানসহ। আমাদের যাচাই করতে হবে অ্যারেটি পেয়ারওয়াইজ সর্টেড কিনা। ধরুন অ্যারেটি {8, 10, 18, 20, 5, 15}। এটি পেয়ারওয়াইজ সর্টেড কারণ (8, 10), (18, 20), (5, 15) সর্টেড। যদি অ্যারেতে বিজোড় সংখ্যক উপাদান থাকে, তবে শেষটিকে উপেক্ষা করা হবে।
অ্যাপ্রোচটি খুব সহজ: i = 0 থেকে n-1 পর্যন্ত দেখুন ith এলিমেন্ট i+1th এলিমেন্ট থেকে ছোট কিনা, যদি না হয়, তবে false রিটার্ন করুন, অন্যথায় i কে ২ বাড়িয়ে চলুন।
উদাহরণ
#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
