Breaking News: Grepper is joining You.com. Read the official announcement!

selection sort algorithm in cpp

Add Answer

Poor Peafowl answered on December 25, 2021 Popularity 8/10 Helpfulness 2/10

answer selection sort algorithm in cpp

related c++ code for selection sort

related Selection sort in C++

related selection sort c++

related selection sort c++ algorithm

related selection sort c++

selection sort algorithm in cpp

Comment

#include <iostream>

void swap(int *xp, int *yp) {
  int temp = *xp;
  *xp = *yp;
  *yp = temp;
}

void selectionSort(int arr[], int n) {
  int i, j, min_idx;
  for (i = 0; i < n - 1; i++) {
    min_idx = i;
    for (j = i + 1; j < n; j++) {
      if (arr[j] < arr[min_idx]) {
        min_idx = j;
      }
    }

    if (min_idx != i) {
      swap(&arr[min_idx], &arr[i]);
    }
  }
}

void printArray(int arr[], int size) {
  int i;
  for (i = 0; i < size; i++) {
    std::cout << arr[i] << " ";
  }
  std::cout << std::endl;
}

int main() {
  int arr[] = {64, 25, 12, 22, 11};
  int n = sizeof(arr) / sizeof(arr[0]);
  std::cout << "unsorted array: ";
  printArray(arr, n);
  std::cout << std::endl;
  selectionSort(arr, n);
  std::cout << "Sorted array: ";
  printArray(arr, n);
  std::cout << std::endl;

  return EXIT_SUCCESS;
}

Popularity 8/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: algorithm c++ selection-sort

Link to this answer
Share Copy Link

Contributed on Nov 06 2022

Poor Peafowl

0 Answers Avg Quality 2/10

Closely Related Answers

c++ code for selection sort

Comment

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

int main(){
    //selection sort
    
    int a[5] = {54,69,12,2,89};
    //find minimum in rest of the array and swap with the current index;
    //if(n>1)
    for(int i=0;i<5-1;i++)
    {
        int minloc = i;
        for(int j=i+1;j<5;j++)
        {
            if(a[minloc]>a[j])
            {
               minloc = j;
               
            }
        }
        swap(a[i],a[minloc]);
    }
    for(int i=0;i<5;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

Popularity 10/10 Helpfulness 5/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Dec 26 2021

Eager Eagle

0 Answers Avg Quality 2/10

Selection sort in C++

Comment

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

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++ selection-sort

Link to this answer
Share Copy Link

Contributed on Dec 20 2022

yungsimba

0 Answers Avg Quality 2/10

selection sort c++

Comment

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); 
}

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 09 2022

Subodh Chandra Shil

0 Answers Avg Quality 2/10

selection sort c++ algorithm

Comment

//Selection sort algorithm
selectionSort(array, size)
  repeat (size - 1) times
  set the first unsorted element as the minimum
  for each of the unsorted elements
    if element < currentMinimum
      set element as new minimum
  swap minimum with first unsorted position
end selectionSort

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: algorithm algo

Link to this answer
Share Copy Link

Contributed on Dec 26 2021

Mysterious Moth

0 Answers Avg Quality 2/10

selection sort c++

Comment

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]);
    }
}

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Dec 25 2021

abdelghani

0 Answers Avg Quality 2/10

selection sort algorithm in cpp

Contents

More Related Answers

selection sort algorithm in cpp

Closely Related Answers

c++ code for selection sort

Selection sort in C++

selection sort c++

selection sort c++ algorithm

selection sort c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.