Selection Sort Program in C

Previous
Next
#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;
     }
}
Previous
Next

Add Comment

Courses Enquiry Form