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++ Programming Simple Stack Program - A "stack" is a basic data structure and can be defined in an abstract, implementation-free manner, or it can be generally "defined" as a linear list of items in which all additions and

C Codes Implement Recalibrate Command - Check whether the FDC is ready. Read status of main status register. Check whether FDC is ready. Input the command parameters. Enter command parameters. Check the status of...

Add 2 Distances System Using Structures - A "Structure Distance" containing two data members (inch and feet) is declared to store the distance in inch-feet system. Here, two structure variables d1 and d2 are created to

Calculate the Sum of the Elements of each - Program code take the MxN matrix as input. Define two functions separately for row sum and column sum. Use for loops to calculate the sum of the elements of each row and...

C Program Insertion Sort implementations - 'Insertion Sort Algorithm' picks elements one by one & places it to the right position where it belongs in the "Sorted List of Elements". In C program we have "implemented the same"

Multiply Two Matrix by Multi Dimensional - In this program, "enter the size "of 2 matrix at first. To multiply two matrices, the number of columns of first matrix should be equal to the "number of rows" to second matrix. C++ Code

C++ Programing Implement String in STL - 'Insert substring' in a string. 'Erase substring' from a string. 'Append substring' to a string. Replace the string with a substrng. Size of a string. Find substring in a string. Display the

Simple Calculator using Switch Statement - This C Program takes an arithmetic operator +, -, *, / and two operands from the user and Performs the Calculation on the 2 operands depending upon the operator entered by the