Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Arrays and Matrices Code Examples

Program to Count Inversion in an Array



Program to Count Inversion in an Array

1. The number of switches required to make an array sorted is termed as inversion count.
2. Its value varies with the sorting algorithms.
3. The time complexity is O(n^2).

#include<iostream>
 
using namespace std;
 
int CountInversion(int a[], int n)
{
	int x, j, count = 0;
	for(x = 0; x < n; x++)
	{
		for(j = x+1; j < n; j++)
			if(a[x] > a[j])
				count++;
	}
	return count;
}
 
int main()
{
	int n, x;
	cout<<"\nEnter the number of data element: ";
	cin>>n;
 
	int arr[n];
	for(x = 0; x < n; x++)
	{
		cout<<"Enter element "<<x+1<<": ";
		cin>>arr[x];
	}
 
	// Printing the number of  inversion in the array.
	cout<<"\nThe number of  inversion in the array: "<<CountInversion(arr, n);
 
	return 0;
}

C++ Sample Code Make Simple Calculator
To make a simple calculator in the C++, which performs basic four mathematical operations (addition, subtraction, multiplicatin, division) depending on the "user's choice", switch case

C Programming Sample If Else Statement
If condition returns true then the statements inside the body of "if" are executed and the statements inside body of "else" are skipped. If condition returns false then the statements

Finds HCF/GCD Using For Loop Statement
The largest integer which can perfectly divide 2 integers is known as GCD or HCF of those 2 numbers. The logic of this program is simple. In this, small integer between "number1" and

C Programming Language Mode Program
C In Statistics Maths, a mode is a value that occurs the highest numbers of time. Example assume a set of values 8, 5, 4, 7, 8. mode of this value set is 8 as it appears more than any

Program Find the Area of Scalene Triangle
First Input the length of a side of the triangle. Then Input the 'length of another side' of the triangle, then input the angle between these sides of the triangle. The area of the Scalene

C++ Code Convert Hexadecimal to Binary
To convert "Hexadecimal" number to "binary" number in C++, you have to ask to the user to enter the hexadecimal number to convert it into binary number to display the equivalent

C++ Searching Using Self-Organizing Lists
"Self-Organizing" List updates on the basis of 'last searched item'. The sequential searching approach is used. In general search, 80% time only specific 20% of data is accessed. Sample

Find GCD of Given Numbers use Recursion
C Program Code to using Recursion, finds the GCD of the two numbers entered by the user. The user enters 2 numbers by using a space in between them or by pressing enter after each