एक सरणी की बिटोनिकिटी की गणना करने का कार्यक्रम

एक सरणी की बिटोनिकिटी को निम्नलिखित सिंटैक्स का उपयोग करके परिभाषित किया गया है -

किसी सरणी के तत्वों के आधार पर उसकी बिटोनिकिटी ज्ञात करना है -

Bitonicity = 0 , initially arr[0]
i from 0 to 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]

उदाहरण

एक सरणी की बिटोनिकिटी को खोजने के लिए कोड हमने बिटोनिकिटी नामक एक चर का उपयोग किया है, जो कि सरणी के वर्तमान और पिछले तत्वों की तुलना के आधार पर बदलता है। उपरोक्त तर्क सरणी की बिटोनिकिटी को अपडेट करता है और अंतिम बिटोनिकिटी को सरणी के अंत में पाया जा सकता है।

#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;
}

आउटपुट

Bitonicity = 1