

- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
- 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
Advertisements