Quick actions

cmd+k|ctrl+k

Navigation

Languages

Selection Sort

Snippet info

Language

Cpp

Visibility

public

Author

dwynn

Created

2020-05-31T21:47:15Z

Updated

2020-06-01T01:52:32Z

#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;
}
INFO