Programma per calcolare la bilinguismo degli array

La bitonicità dell'array è definita con la seguente sintassi -

Trova la bitonicità dell'array in base ai suoi elementi è -

Bitonicity = 0 , inizialmente arr[0]
i da 0 a n
Bitonicity = Bitonicity+1 ; if arr[i] > arr[i-1]
Bitonicity = Bitonicity-1 ; if arr[i] < arr[i-1]
Bitonicity = Bitonicity ; if arr[i] = arr[i-1]

Esempio

Nel codice di ricerca della bitonicità dell'array, utilizziamo una variabile chiamata bitonicità, che cambia il valore della variabile in base alla comparazione dell'elemento corrente e dell'elemento precedente dell'array. La logica sopra aggiornata aggiorna la bitonicità dell'array, e la bitonicità finale può essere trovata alla fine dell'array.

#include <iostream>
using namespace std;
int main() {
　　　int arr[] = { 1, 2, 4, 5, 4, 3 };
　　　int n = sizeof(arr) / sizeof(arr[0]); int Bitonicity = 0;
　　　for (int i = 1; i < n; i++) {
　　　　　　if (arr[i] > arr[i - 1])
　　　　　　　　　Bitonicity++;
　　　　　　else if (arr[i] < arr[i - 1]) Bitonicity--;
　　　}
　　　cout << "Bitonicity = " << Bitonicity;
　　　return 0;
}

Risultato di output

Bitonicity = 1