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

1 vote108 views1 answer
OPA in expanse
C++
2 votes109 views1 answer
Fatal error: opencv2/opencv.hpp: No such file or directory
C++
0 vote110 views1 answer
How to check size of file in c++
C++
22 votes105 views4 answers
Height of the tree
C++
0 vote102 views1 answer
Hashset in cpp
C++
0 vote101 views1 answer
Sweetalert2 email and password
C++
1 vote107 views1 answer
Gfg cyclic array rotation
C++
2 votes113 views1 answer
Split vector in half cpp
C++
0 vote111 views1 answer
Age in days in c++
C++
0 vote138 views1 answer
What was the piep piper app
C++