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 vote130 views1 answer
Print all chrchetrs of a string c++
C++
7 votes133 views1 answer
Convert binary to decimal c++ stl
C++
3 votes131 views2 answers
Friend class c++
C++
12 votes134 views3 answers
C++ max of array
C++
0 vote128 views1 answer
Cmake g++ address sanitizer
C++
0 vote132 views1 answer
Freeing array in c++
C++
0 vote139 views1 answer
Inner Section Sticky Scroll in elementor
C++
-1 vote141 views1 answer
Templates of templates c++
C++
0 vote174 views1 answer
How to analyse a poem
C++
1 vote137 views2 answers
Torch cuda is available
C++