Array Sorting in C

 1. Program to input n elements and display elements using array

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,n;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[i]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }

       getch();
       }
Output:

2. Program to display memory locations allocated by individual element using array

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i;

       printf("Enter data elements\n");
       for(i=0;i<5;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The memory allocation in array are\n");
       for(i=0;i<5;i++)
       {
       printf("%d\t",array[ i ]);
       }

       getch();
       }
Output:

















3. Program to  input 'n' elements and display them in reverse order using array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,n;
       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }
       printf("The elements in reverse order are\n");
             for(i=n-1;i>=0;i--)
             {
             printf("%d\t",array[ i ]);
             }
       getch();
       }
Output:

4.Program to  input 'n'element  and display average of it data element using array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,n,sum=0;
    float avg;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }
        for(i=0;i<n;i++)
          {
          sum=sum+array[ i ];
          }
          avg=sum/n;
          printf("Average is %f",avg);
          getch();
          }
Output:

5.Program to input n element and display maximum ,minimum and average element using 
array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,n,maximum,minimum;
    float sum=0,avg;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }

       maximum=array[ 0 ];
        for(i=0;i<n;i++)
            {
            if(array[ i ]>maximum)
            {
            maximum=array[ i ];
            }
            }
            printf("The maximum element is %d\n",maximum);
             minimum=array[ 0 ];
                  for(i=0;i<n;i++)
            {
            if(array[ i ]<minimum)
            {
            minimum=array[ i ];
            }
            }
            printf("The minimum element is %d\n",minimum);

              for(i=0;i<n;i++)
              {
              sum=sum+array[ i ];
                 }
              avg=sum/n;
              printf("The average of element is %f",avg);
              getch();
              }

Output:

6. Program for  Bubble sorting of element in ascending order using array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,n,j,temp;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }
        for(i=0;i<=n-2;i++)
        {
        for(j=0;j<=n-2-i;j++)
        {
        if(array[ j ]>array[j+1])
        {
        temp=array[ j ];
        array[ j ]=array[ j+1 ];
        array[ j+1 ]=temp;
        }
        }
        }
        printf("The sorted away is\n");
        for(i=0;i<n;i++)
        {
        printf("%d\t",array[ i ]);
        }
        getch();
        }

Output:

7. Program for  Bubble sorting of element in descending order  using array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,n,j,temp;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }
        for(i=0;i<=n-2;i++)
        {
        for(j=0;j<=n-2-i;j++)
        {
        if(array[ j ]<array[j+1])
        {
        temp=array[ j ];
        array[ j ]=array[j+1];
        array[j+1]=temp;
        }
        }
        }
        printf("The sorted away is\n");
        for(i=0;i<n;i++)
        {
        printf("%d\t",array[ i ]);
        }
        getch();
        }

Output:

8. Program for Selection sorting of element in ascending order using  array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,j,n,temp;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }
        for(i=0;i<n;i++)
        {
        for(j=i+1;j<n;j++)
        {
        if(array[i]>array[ j ])
        {
        temp=array[ i ];
        array[ i ]=array[ j ];
        array[ j ]=temp;
        }
        }
        }
        printf("The sorted away is\n");
        for(i=0;i<n;i++)
        {
        printf("%d\t",array[ i ]);
        }
        getch();
        }
Output:
















9. Program for Selection sorting of element in descending order using array.

 #include <stdio.h>
#include<conio.h>
void  main()
{
    int array[100],i,j,n,temp;

       printf("Enter the size of array or number of elements\n");
       scanf("%d",&n);
       printf("Enter data elements\n");
       for(i=0;i<n;i++)
       {
       scanf("%d",&array[ i ]);
       }
       printf("The elements in array are\n");
       for(i=0;i<n;i++)
       {
       printf("%d\t",array[ i ]);
       }
        for(i=0;i<n;i++)
        {
        for(j=i+1;j<n;j++)
        {
        if(array[ i ]<array[ j ])
        {
        temp=array[ i ];
        array[ i ]=array[ j ];
        array[ j ]=temp;
        }
        }
        }
        printf("The sorted away is\n");
        for(i=0;i<n;i++)
        {
        printf("%d\t",array[ i ]);
        }
        getch();
        }
Output: