1 // g++ selection_sort.cc -Wall -O3 -std=c++11 && ./a.exe
2
3
4 #include <iostream>
5 #include <vector>
6
7
8 static void swap(int &a, int &b) {
9 int temp = a;
10 a = b;
11 b = temp;
12 }
13
14 static size_t GetIndexOfMin(std::vector<int> &arr, size_t begin) {
15 size_t indexOfMin = begin;
16 for (size_t i = begin + 1; i < arr.size(); ++i) {
17 if (arr[i] < arr[indexOfMin]) {
18 indexOfMin = i;
19 } // else nothing
20 }
21
22 return indexOfMin;
23 }
24
25 static void SelectionSort(std::vector<int> &arr) {
26 for (size_t i = 0; i < arr.size(); ++i) {
27 size_t indexOfMin = GetIndexOfMin(arr, i);
28 if (i != indexOfMin) {
29 (void)swap(arr[i], arr[indexOfMin]);
30 } // else no need to swap
31 }
32 }
33
34 int main(int argc, char const *argv[]) {
35 std::vector<int> v {
36 6, 8, 9, 8, 7, 6, 5, 2, 0, -1
37 };
38
39 (void)SelectionSort(v);
40 for (int i: v) {
41 std::cout << i << "\t";
42 }
43 std::cout << "\n";
44
45 return 0;
46 }
