Selection Sort
1234567891011121314151617181920212223242526272829303132
#include <iostream>
#include <vector>
using namespace std;
//O(n^2)
void SelectSort(vector <int> & Arr){
int size = Arr.size();
int min;
int tmp;
for(int i = 0; i < size; i++){
min = i;
tmp = Arr[i];
for(int j = i+1; j < size; j++){
if(Arr[j] < Arr[min])
min = j;
}
Arr[i] = Arr[min];
Arr[min] = tmp;
}
return;
}
int main() {
vector <int> Arr {51, 65, 3, 658, 89, 1, 6, 8, 452, 87};
SelectSort(Arr);
for(int i = 0; i < Arr.size(); i ++){
cout << Arr[i] << endl;
}
return 0;
}
Cpp
INFO