Program to calculate Bitonicity of an Array

The bitonicity of an array is defined using the following syntax −

To find bitonicity of an array based on its elements is −

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]

Example

The code for finding the bitonicity of an array we have used a variable called bitonicity, that changes its based on the comparison of the current and previous elements of the array. The above logic updates the bitonicity of the array and final bitonicity can be found at the end of the 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;
}

Output

Bitonicity = 1

sudhir sharma

Updated on 01-Jul-2020 06:07:18

• Related Questions & Answers
• C++ Program to calculate Bitonicity of an Array
• Java Program to calculate the time of sorting an array
• PHP program to calculate the total time given an array of times
• Program to calculate area of Circumcircle of an Equilateral Triangle
• Program to calculate area of Circumcircle of an Equilateral Triangle in C++
• Program to calculate area of Enneagon
• Program to calculate Area Of Octagon
• Program to calculate the area of an Circle inscribed in a Square
• Program to print Sum Triangle of an array.
• C program to calculate range of values and an average cost of a personal system.
• Java program to calculate mean of given numbers
• C++ Program to Calculate Sum of Natural Numbers
• C++ Program to Calculate Power of a Number
• Program to calculate area and perimeter of Trapezium
• Program to calculate the area of a Tetrahedron