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

Program Reverse Order of Words in String
Logic to reverse the order of words in a given string. There are many Logic's to Reverse the order of words. Here is the simplest approach I am using to Reverse the order. Input a string

Displays Nodes of a Linked List in Reverse
C Program uses recursive function & reverses the nodes in a linked list and displays the list. Linked list is an ordered set of data elements, each containing a link to its successor. Code

Check a Given Number is Perfect Number
This C program code checks whether a given number is perfect number. Perfect number is a number which is equal to sum of its divisor. For eg,divisors of 6 are 1,2 and 3. The sum of

Code Convert a Decimal Number to Binary
C Converts a decimal number into binary and count the number of 1s. The c program uses module operation and multiplication with base 2 operation for conversion. It also uses

C++ Swap 2 Numbers using Built in Swap
C++ code which take two numbers from user and swap using built in swap function. Code takes two input and displays numbers before and after swapping. Note: If we remove std::

Convert Octal to Decimal Number System
Program to input Octal number and convert to Decimal number. Octal number system is a base 8 number system. Octal number system uses 8 symbols to represent all its numbers...

Program Sample Displays Prime Numbers
If a number passed to checkPrimeNumber() is a Prime Number, this function returns true, if not the Function returns false. If enters larger number first, 'code' will not work as intended.

C++ Programming Write Content to a File
To 'write' some content in a file in C++, enter the file name with extension to open that file using the function open(), then after opening the desired file, again ask to the user to enter