特定の配列がC++でペアワイズソートされているかどうかを確認します

n個の要素を持つ配列Aがあります。配列がペアごとにソートされているかどうかを確認する必要があります。配列が{8、10、18、20、5、15}のようなものであるとします。これは、（8、10）、（18、20）、（5、15）がソートされるようにペアごとにソートされます。配列に奇数の要素がある場合、最後の要素は無視されます。

アプローチは単純すぎます。Iを0からn-1にすることで、i番目の要素がi + 1番目の要素よりも小さいかどうかを確認し、そうでない場合はfalseを返し、そうでない場合は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