C Programming Tutorial

Advertisements

Write a program to sort an array using Selection sort in C



       #include<stdio.h>
       #include<conio.h>
       void main()
       {
              int arr[10],i,j,temp,small,pos;
              clrscr();

              for(i=0;i<10;i++)
              {
                 printf("Enter any number : "); 
                 scanf("%d",&arr[i]); 
              }
              
              printf("\n\tunsorted array : ");
              for(i=0;i<10;i++)
              printf("  %d",arr[i]);
              
              for(j=0;j<10;j++)	
              {
		              small = arr[j];
		              pos=j;
	
		              for(i=j;i<10;i++)
		              {
			                 if(small>=arr[i])
			                 {
				                     small=arr[i];
				                     pos=i;
			                 }				
		              }

		              temp = arr[j];
		              arr[j]=small;
		              arr[pos]=temp;
              }

              printf("\n\tsorted array : ");
              for(i=0;i<10;i++)
              printf("  %d",arr[i]);

              getch();
}

   Output : 

              Enter any number : 78
              Enter any number : 45
              Enter any number : 12
              Enter any number : 89
              Enter any number : 56
              Enter any number : 23
              Enter any number : 79
              Enter any number : 46
              Enter any number : 13
              Enter any number : 82
              
              Values before sort : 78, 45, 12, 89, 56, 23, 79, 46, 13, 82,
              Values after sort  : 12, 13, 23, 45, 46, 56, 78, 79, 82, 89,




Advertisement