Selection Sort in C

Advertisements

Bubble Sort in C Insertion Sort in C

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
Bubble Sort in C Insertion Sort in C

Google Advertisment

Buy This Ad Space @$20 per Month, Ad Size 600X200 Contact on: hitesh.xc@gmail.com or 9999595223

Magenet is best Adsense Alternative here we earn $2 for single link, Here we get links ads. Magenet

For Projects 9999595223

Google Advertisements


Buy Websites 9999595223

Buy College Projects with Documentation Contact on whatsapp 9999595223. Contact on: hitesh.xc@gmail.com or 9999595223 Try this Keyword C++ Programs

Advertisements