#include<stdio.h>
#include<conio.h>
void selection_sort(int[] , int);
int main()
{
int arr[50] , n , i ;
clrscr();
printf("Enter number of elements : ");
scanf("%d", &n);
for( i=0 ; i<n ; i++ )
{
arr[i] = rand()%32767 ;
}
printf("Array elements before sort : \n");
for( i=0 ; i<n ; i++ )
{
printf("%d\t",arr[i]);
}
printf("\n\n");
selection_sort(arr , n) ;
printf("Array elements after sort : \n");
for( i=0 ; i<n ; i++ )
{
printf("%d\t",arr[i]);
}
printf("\n\n");
return 0;
}
void selection_sort(int sort[ ], int n)
{
int i;
for (i=0 ; i<n-1; i++)
{
int j, min, temp;
min = i;
for (j=i+1; j<n ; j++)
{
if (sort[j] < sort[min])
{
min = j;
}
}
temp = sort[i];
sort[i] = sort[min];
sort[min] = temp;
}
}
No Comments