Selection Sort in C


Prev Tutorial Next Tutorial

Selection Sort Program in C

Selection sort is based of maximum and minimum value. First check minimum value in array list and place it at first position (position 0) of array, next find second smallest element in array list and place this value at second position (position 1) and so on. Same process is repeated until sort all element of an array.

  • Find the minimum element in the list.
  • Swap it with the element in the first position of the list.
  • Repeat the steps above for all remaining elements of the list starting from the second position.
selection sort

Advantage of this sorting technique

It is very simple and easy method to sort elements.

Dis-Advantage of this sorting technique

It is time consuming and slow process to sort elements.

Selection Sort Program in C

	
#include<stdio.h>
#include<conio.h>

void main()
{
int array[100], n, c, d, position, swap;
clrscr();
printf("How many elements you want to enter: ");
scanf("%d", &n);
printf("Enter any %d elements: \n", n);

for (c=0; c<n; c++)
{
scanf("%d", &array[c]);
}
for (c=0; c<(n-1); c++)
{
position=c;

for (d=c+1; d<n; d++)
{
if (array[position]>array[d])
{
position=d;
}
}
if (position!=c)
{
swap=array[c];
array[c]=array[position];
array[position]=swap;
}
}

printf("Sorted list in ascending order:\n");

for (c=0; c<n; c++)
{
printf("%d  ", array[c]);
}
getch();
}

Output

	
How many elements you want to enter: 8
Enter any 8  elements
5
3
6
2
7
8
1
4 
Sorted list in ascending order : 1 2 3 4 5 6 7 8
selection sort program
Prev Tutorial Next Tutorial

Advertisements




Facebook Likes

Advertisements