Selection sort cpp

Selection sort in C++

#include<bits/stdc++.h>
using namespace std;

vector<int> sorted_array;

int smallest_element(vector<int>& unsorted_array){
    int minimum_element = INT_MAX;
    for(auto each : unsorted_array){
        if(each < minimum_element)
            minimum_element = each;
    }
    return minimum_element;
}

void selection_sort(vector<int> unsorted_list){
    if(unsorted_list.empty()){
        return;
    }
    auto minimum_element = smallest_element(unsorted_list);
    sorted_array.push_back(minimum_element);
    unsorted_list.erase(find(unsorted_list.begin(), unsorted_list.end(), minimum_element));
    selection_sort(unsorted_list);
}

int main(){
    selection_sort({8, 6, 12, 3, 9, 5, 8, 3});
    for(auto each : sorted_array)
        cout << each << " ";
}

Source: grepper.com

Selection sort c++

class Practice
{
public:
    void practice1(vector<int> &arr)
    {
        /* Selection sorting */

        int current_min_i = 0;

        for (int i = 0; i < arr.size() - 1; i++)
        {
            current_min_i = i;
            for (int j = i + 1; j < arr.size(); j++)
                if (arr[current_min_i] > arr[j])
                    current_min_i = j;

            swap(arr[i], arr[current_min_i]);
        }

        cout << "Displaying sorted array: ";
        for (int i : arr)
            cout << i << " ";
    }
};

int main()
{
    vector<int> arr{64, 25, 12, 22, 11};

    Practice op;
    op.practice1(arr); 
}

Source: grepper.com

Selection sort c++

void swap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}
void Tri_Selection(int tab[],int n)
{
    for (int i=0; i<n; i++)
    {
        for (int j=i+1; j<n; j++)
            if (tab[i] > tab[j])
                swap(tab[i],tab[j]);
    }
}

Source: grepper.com

Similar codes

2 votes149 views2 answers
Check if directory exists cpp
C++
0 vote149 views1 answer
C++ multiply char
C++
0 vote194 views1 answer
Error in c++
C++
0 vote139 views1 answer
Sento freddo a un dente
C++
20 votes132 views10 answers
Prime number c++
C++
0 vote159 views1 answer
C++ double is nan
C++
9 votes168 views3 answers
Max function in c++
C++
1 vote142 views1 answer
Memcpy c++ usage
C++
0 vote222 views1 answer
Virtual function c++
C++
11 votes139 views1 answer
Inserting at start in vector c++
C++