C++ Program Selection Sort

Selection Sort in C++

To sort an array in ascending order using selection sort technique in C++ programming, then you have to ask to the user to enter the array size and array elements, now start comparing the array elements and start placing the smaller elements before bigger to arrange all the array elements in ascending order.

Here, we are using swapping of the elements with the help of a variable say temp of same type. That is, on found (bigger element before smaller element), start swapping with temp variable, place the first number (bigger) in the temp and second number (smaller) in the first (bigger), then temp in the second number (bigger). Now at the place of bigger element, you have a smaller element and at the place of smaller element, you have a bigger element. After performing this, continue to next match to sort the whole array in ascending order.

C++ Programming Code for Selection Sort

Following C++ program ask to the user to enter array size and array element, then it will sort the array is ascending order and display the sorted array:

/* C++ Program - Selection Sort */
		
#include<iostream.h>
#include<conio.h>
void main()
{
	clrscr();
	int size, arr[50], i, j, temp;
	cout<<"Enter Array Size : ";
	cin>>size;
	cout<<"Enter Array Elements : ";
	for(i=0; i<size; i++)
	{
		cin>>arr[i];
	}
	cout<<"Sorting array using selection sort...\n";
	for(i=0; i<size; i++)
	{
		for(j=i+1; j<size; j++)
		{
			if(arr[i]>arr[j])
			{
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}
	cout<<"Now the Array after sorting is :\n";
	for(i=0; i<size; i++)
	{
		cout<<arr[i]<<" ";
	}
	getch();
}

When the above C++ program is compile and executed, it will produce the following result:

Same Program in Other Language

You may like the same program in other programming languages:

• C Selection Sort
• Java Selection Sort

C++ Online Test