In this article, you will learn and get code to implement selection sort in C++. Here are the list of programs on selection sort, available in this article:
But before creating these programs, if you're not aware about selection sort, refer to selection sort algorithm and example to get every required things about it.
To sort an array in ascending order using selection sort technique in C++ programming, you have to ask from user to enter the size and elements for an array. Now sort the array using selection sort technique as shown in the program given below:
Note - Selection sort works in a way that, initially the smallest element gets selected and moved to very first index (0th index, because indexing in arrays starts from 0), then second smallest element gets selected and moved to second (1st) index and so on.
// C++ Program to Implement Selection Sort
// ----codescracker.com----
#include<iostream>
using namespace std;
int main()
{
int tot, arr[50], i, j, temp, small, chk, index;
cout<<"Enter the Size of Array: ";
cin>>tot;
cout<<"Enter "<<tot<<" Array Elements: ";
for(i=0; i<tot; i++)
cin>>arr[i];
for(i=0; i<(tot-1); i++)
{
chk=0;
small = arr[i];
for(j=(i+1); j<tot; j++)
{
if(small>arr[j])
{
small = arr[j];
chk++;
index = j;
}
}
if(chk!=0)
{
temp = arr[i];
arr[i] = small;
arr[index] = temp;
}
}
cout<<"\nSorted Array is:\n";
for(i=0; i<tot; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
This program was build and run under Code::Blocks IDE. Here is its sample run:
Now enter the size say 10 and then enter any 10 array elements say
10, 1, 9, 2, 8, 3, 7, 4, 6, 5 and press
ENTER key to sort the array using selection sort technique, and then print new sorted array as shown in
the snapshot given below:
The dry run of above program with same user input as provided in above sample run, goes like:
To print array after each sort, just place the following block of code:
cout<<"Step "<<i+1<<": ";
for(j=0; j<tot; j++)
cout<<arr[j]<<" ";
cout<<endl;
after
if(chk!=0)
{
temp = arr[i];
arr[i] = small;
arr[index] = temp;
}
That is, place the code at last inside the for loop that is created to perform selection sort. Now the sample run with same user input as provided in previous sample run, looks like:
To sort an array in descending order using selection sort technique, only replace the condition of if. That is, replace the following condition:
small>arr[j]
with the condition given below
small<arr[j]
Note - Just a matter of greater than (>) and less than (<) sign, whole program gets reversed.
But still, if you want the complete program for selection sort in descending order, then here it is:
// C++ Selection Sort in Descending Order
// ----codescracker.com----
#include<iostream>
using namespace std;
int main()
{
int tot, arr[50], i, j, temp, big, chk, index;
cout<<"Enter the Size of Array: ";
cin>>tot;
cout<<"Enter "<<tot<<" Array Elements: ";
for(i=0; i<tot; i++)
cin>>arr[i];
for(i=0; i<(tot-1); i++)
{
chk=0;
big = arr[i];
for(j=(i+1); j<tot; j++)
{
if(big<arr[j])
{
big = arr[j];
chk++;
index = j;
}
}
if(chk!=0)
{
temp = arr[i];
arr[i] = big;
arr[index] = temp;
}
}
cout<<"\nSorted Array in Descending Order is:\n";
for(i=0; i<tot; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
The snapshot given below shows the sample run of this program with user input, 10 as size, and 1, 10, 9, 2, 8, 3, 7, 4, 6, 5 as 10 array elements:
Now let's create another program that does the same job as of very first program. That is this program implements selection sort to sort an array in ascending order, using user-defined function selSort().
The function selSort() takes two arguments. The first argument is the array, whereas the second argument is its size. This function sorts an array using selection sort technique:
// C++ Selection Sort using Function
// ----codescracker.com----
#include<iostream>
using namespace std;
void selSort(int [], int);
int main()
{
int tot, arr[50], i;
cout<<"Enter the Size of Array: ";
cin>>tot;
cout<<"Enter "<<tot<<" Array Elements: ";
for(i=0; i<tot; i++)
cin>>arr[i];
selSort(arr, tot);
cout<<"\nSorted Array is:\n";
for(i=0; i<tot; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
void selSort(int arr[], int tot)
{
int i, j, temp, small, chk, index;
for(i=0; i<(tot-1); i++)
{
chk=0;
small = arr[i];
for(j=(i+1); j<tot; j++)
{
if(small>arr[j])
{
small = arr[j];
chk++;
index = j;
}
}
if(chk!=0)
{
temp = arr[i];
arr[i] = small;
arr[index] = temp;
}
}
}
This program produces the same output as of very first program of this article. Here is its sample run, with user input 5 as size, and 5, 4, 3, 2, 1 as 5 array elements:
This is the last program of this article to implement selection sort in C++. This program uses class and object, an object-oriented feature of C++.
// C++ Selection Sort using Class and Object
// ----codescracker.com----
#include<iostream>
using namespace std;
class CodesCracker
{
public:
void selSort(int [], int);
};
void CodesCracker::selSort(int arr[], int tot)
{
int i, j, temp, small, chk, index;
for(i=0; i<(tot-1); i++)
{
chk=0;
small = arr[i];
for(j=(i+1); j<tot; j++)
{
if(small>arr[j])
{
small = arr[j];
chk++;
index = j;
}
}
if(chk!=0)
{
temp = arr[i];
arr[i] = small;
arr[index] = temp;
}
}
}
int main()
{
CodesCracker c;
int tot, arr[50], i;
cout<<"Enter the Size of Array: ";
cin>>tot;
cout<<"Enter "<<tot<<" Array Elements: ";
for(i=0; i<tot; i++)
cin>>arr[i];
c.selSort(arr, tot);
cout<<"\nSorted Array is:\n";
for(i=0; i<tot; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
An object c is created of type CodesCracker inside the main() function. And using this object, we've called the member function (selSort()) of the class CodesCracker using dot (.) operator. Rest of the things are similar like function.