检查给定数组是否在C ++中成对排序
我们有一个数组A，其中包含n个元素。我们必须检查数组是否成对排序。假设数组像{8，10，18，20，5，15}。这是成对排序的，因为(8,10)，(18,20)，(5,15)被排序。如果数组中元素的数量为奇数，则最后一个元素将被忽略。
方法太简单了，通过将I从0设为n-1，我们将看到第ith个元素是否小于第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