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

Popular posts from this blog

Configure IP address on Oracle Linux

Oracle Directory Object

TIME INTERVAL in Oracle