|
#include <iostream>
|
||
|
|
#include <vector>
|
||
|
|
|
||
|
|
using namespace std;
|
||
|
|
|
||
|
|
void printvec(const vector<int>& vec, const string& strbegin = "", const string& strend = "") {
|
||
|
|
cout << strbegin << endl;
|
||
|
|
for (auto val : vec) {
|
||
|
|
cout << val << "\t";
|
||
|
|
}
|
||
|
|
|
||
|
|
cout << endl;
|
||
|
|
cout << strend << endl;
|
||
|
|
}
|
||
|
|
|
||
|
|
void selectsort(vector<int>& vec) {
|
||
|
|
for (int i = 0; i < vec.size() - 1; i++) {
|
||
|
|
int minidx = i;
|
||
|
|
for (int j = i + 1; j < vec.size(); j++) {
|
||
|
|
if (vec[minidx] > vec[j]) {
|
||
|
|
minidx = j;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
swap(vec[i], vec[minidx]);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
int main(void) {
|
||
|
|
vector<int> vec = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
|
||
|
|
printvec(vec);
|
||
|
|
selectsort(vec);
|
||
|
|
printvec(vec, "after insert sort");
|
||
|
|
return (0);
|
||
|
|
}
|