Selection sort - C Program
Write a C program to sort a list of elements using selection
sort.
#include<stdio.h>
#include<conio.h>
#define SIZE 10
int main()
{
int i,j,min,tmp;
int arr[SIZE];
for(i=0; i<SIZE;
i++)
{
printf("Enter
elements : ");
scanf("%d",&arr[i]);
}
for(i=0; i<SIZE;
i++)
{
min=i;
for(j=i+1;
j<SIZE; j++)
if(arr[j]<arr[min])
min=j;
tmp=arr[i];
arr[i]=arr[min];
arr[min]=tmp;
}
printf("After
selection sort the elements are:\n");
for(i=0; i<SIZE;
i++)
printf("%d\t",arr[i]);
return 0;
}
Output:
Enter elements : 12
Enter elements : 4
Enter elements : 47
Enter elements : 56
Enter elements : 5
Enter elements : 14
Enter elements : 89
Enter elements : 57
Enter elements : 69
Enter elements : 15
After selection sort the elements are:
4 5 12
14 15 47 56 57
69 89
Comments
Post a Comment