C++ Program for Selection Sort

Hello Everyone!

In this tutorial, we will learn how to implement the Selection Sort Algorithm, in the C++ programming language.

To understand the Selection Sort Algorithm from scratch, we will highly recommend you to first visit our tutorial on the same, as we have covered it's step-by-step implementation, here: https://www.studytonight.com/data-structures/selection-sorting

Code:

#include <iostream>
#include<vector>
using namespace std;
//Separate method to print the list provided by the calling method
void printElems(vector < int > list) {
 int i;
 int len = list.size();
 for (i = 0; i < len; i++)
 cout << list[i] << " ";
}
//The Selection sort logic
void selectionSort(vector < int > & a) {
 int i, min, k, swap, location;
 int len = a.size();
 for (i = 0; i < len - 1; i++) {
 min = a[i];
 location = i;
 for (k = i + 1; k < len; k++) {
 if (min > a[k]) {
 min = a[k];
 location = k;
 }
 }
 //Putting the minimum value of each pass to its correct location
 swap = a[i];
 a[i] = a[location];
 a[location] = swap;
 cout << "\n\nThe elements of the list after Pass " << i + 1 << " are : ";
 printElems(a);
 }
}
int main() {
 int i, num, n;
 //Declaring the Vector to store the integer elements to be sorted
 vector < int > v;
 cout << "\n\nWelcome to Studytonight :-)\n\n\n";
 cout << " ===== Program to implement the Selection Sort algo using Vectors, in CPP ===== \n\n";
 //taking input from the command line (user)
 cout << " Enter the number of integers you want to sort : ";
 cin >> n;
 cout << "\n\n";
 for (i = 0; i < n; i++) {
 cout << "Enter number" << i + 1 << " : ";
 cin >> num;
 v.push_back(num);
 }
 cout << "\n\nThe elements of the list before applying the Selection sort algorithm are : ";
 //Calling the method to print the actual list
 printElems(v);
 //Calling the bubble sort algorithm
 selectionSort(v);
 cout << "\n\nThe elements of the list after applying the Selection sort algorithm are : ";
 //Calling the method to print the sorted list
 printElems(v);
 cout << "\n\n\n";
 return 0;
}

Output:

C++ Selection sort

For any query, feel free to ask in the comments section down below!

Keep Learning : )