Services
Technology Web App Development Mobile App Development Windows App Development Database Development UI/UX Development Cloud Development SEO Digital Marketing Guest Posting Content Writing Artificial Intelligence Data Science ERP Development CRM Development CMS Development LMS Development Business Listing Blockchain Technology Startup Promotion AI Tools Integration
Products
Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller
Developer
Article Blog Forum Interview Beginner News Startup Quiz
Users
Career
Apply Job Internship
Pricing
Login Sign Up Get a Quote

forum

home / developersection / forums / how does a selection sort work for an array?
Ask Question
Shrikant Mishra
Shrikant Mishra

Content Writer

I'm a professional writer and Business Development with more than 10 years of experience. I have worked for a lot of businesses and can share sample works with you upon request. Chat me up and let's get started.

Message

1 Answers

Rahul Roi
Rahul Roi 03 Nov 2020
Report Abuse

These selection sort are the fairly intuitive sorting algorithm, though not necessarily efficient. Into this process, the smallest element is first located and switched with the element at subscript zero, thereby placing the smallest element in the first position. A minor element remaining in the subarray is then located next to subscripts 1 through n-1 and switched with the element at subscript 1, thereby placing the second smallest element in the second position. These steps are repeated in the same manner till the last element. The Selection sort is conceptually the simplest sorting algorithm. These algorithms will find the first a minor element in the array and swap it with the element in the first position, then it will find the second smallest element and exchange it with second position's element in that series, and It will keep doing this until the entire table is sorted. This is called selection sort because that repeatedly selects the next-smallest element and swaps it into the right place. 

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



#include <stdio.h>

void swap(int *a, int *b)

{

  int temp = *a;

  *a = *b;

  *b = temp;

}

void selectionSort(int array[], int size)

{

  for (int step = 0; step < size - 1; step++)

  {

    int min_idx = step;

    for (int i = step + 1; i < size; i++)

    {

      if (array[i] < array[min_idx])

        min_idx = i;

    }

    swap(&array[min_idx], &array[step]);

  }

}

void printArray(int array[], int size)

{

  for (int i = 0; i < size; ++i)

  {

    printf("%d  ", array[i]);

  }

  printf("\n");

}

int main()

{

  int data[] = {20, 12, 10, 15, 2};

  int size = sizeof(data) / sizeof(data[0]);

  selectionSort(data, size);

  printf("Sorted array in Acsending Order:\n");

  printArray(data, size);

}
MindStick Training