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

0 vote175 views1 answer
Automatic legend matlab
C++
0 vote189 views1 answer
Post order from preorder and inorder calculator
C++
0 vote184 views1 answer
Check .h files syntax c++
C++
12 votes181 views2 answers
Underline in latex
C++
5 votes163 views3 answers
C++ random number within range
C++
3 votes186 views1 answer
C++ get files in directory
C++
0 vote195 views1 answer
Write a C++ program to Computing Mean and Median Using Arrays
C++
10 votes168 views2 answers
Check if character in string c++
C++
1 vote207 views1 answer
C++ fizzbuzz
C++
1 vote136 views1 answer
Formal parameters c++
C++