A Collection of Code Snippets in as Many Programming Languages as Possible
This project is maintained by TheRenegadeCoder
Welcome to the Selection Sort in C++ page! Here, you’ll find the source code for this program as well as a description of how the program works.
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
void swap(int *x, int *y)
{
int t = *x;
*x = *y;
*y = t;
}
void handle_error()
{
cout << "Usage: please provide a list of at least two integers to sort in the format \"1, 2, 3, 4, 5\"" << endl;
exit(0);
}
int check(string s)
{
int x1 = 0, x2 = s.size() - 1;
for (int i = 0; i < s.size(); i++)
{
if (s[i] != ' ')
{
x1 = i;
break;
}
}
for (int i = s.size() - 1; i >= x1; i--)
{
if (s[i] != ' ')
{
x2 = i;
break;
}
}
for (int i = x1; i <= x2; i++)
{
if (s[i] == ' ')
{
handle_error();
}
}
return stoi(s);
}
vector<int> convert(string s)
{
vector<int> v;
string num = "";
for (int i = 0; i < s.size(); i++)
{
if ((int)s[i] >= 48 && (int)s[i] <= 57 || s[i] == ' ')
{
num += s[i];
}
else if (s[i] == ',')
{
v.push_back(check(num));
num = "";
}
else
{
handle_error();
}
}
if (num.size() > 0)
{
v.push_back(check(num));
}
return v;
}
int main(int argc, char *argv[])
{
if (argc < 2)
{
handle_error();
}
vector<int> v = convert(argv[1]);
if (v.size() < 2)
{
cout << "Usage: please provide a list of at least two integers to sort in the format \"1, 2, 3, 4, 5\"" << endl;
exit(0);
}
int n = v.size();
int min_idx;
for (int i = 0; i < n - 1; i++)
{
min_idx = i;
for (int j = i + 1; j < n; j++)
{
if (v[j] < v[min_idx])
{
min_idx = j;
}
}
swap(v[min_idx], v[i]);
}
for (int i = 0; i < n - 1; i++)
{
cout << v[i] << ", ";
}
cout << v[n - 1];
}
Selection Sort in C++ was written by:
If you see anything you’d like to change or update, please consider contributing.
Note: The solution shown above is the current solution in the Sample Programs repository as of Oct 10 2022 16:05:09. The solution was first committed on Oct 23 2019 18:57:11. As a result, documentation below may be outdated.
No ‘How to Implement the Solution’ section available. Please consider contributing.
No ‘How to Run the Solution’ section available. Please consider contributing.