C Program to Sort numbers using different Sorting Algorithm



Sorting , Bubble, Insertion, Quick , Merge, Selection




#include<stdio.h>

#include<conio.h>

void insertion(int[],int);

void quick(int[],int,int);

int part(int[],int,int);

void bubble(int[],int);  /*prototype declaration*/

void selection(int[],int);  /* prototype declaration*/

int i,j,temp;  /*global variable*/

void main()

{

 int a[20],n,choice;


 printf("\nEnter the number of elements\t:");

 scanf("%d",&n);

 if(n>20)

   {

    printf("\nCould not allocate space!");

    getch();

    exit(0);

   }

 for(i=0;i<n;i++)

    {

 printf("\nEnter number #%d \t:",i+1);

 scanf("%d",&a[i]);

    }


 printf ("\nYou have entered the following element:\n");

  for(i=0;i<n;i++)  /* printing input array */

    printf("\t%d",a[i]);

 printf("\n\n\n       Select Sorting Technique\t\t");

 printf("\n\n\t1. Bubble Sort\n\t2. Selection Sort\n\t3. Quick Sort");

 printf("\n\t4. Insertion Sort");

 printf("\n\tEnter your choice   :");

 scanf("%d",&choice);

 switch(choice)

 {

 case 1: bubble(a,n); break;   /* calling bubble sort function */

 case 2: selection(a,n); break;  /* calling selection sort function */

 case 3: quick(a,0,n); break;  /* calling Quick sort function */

 case 4: insertion(a,n); break;  /* calling Insertion sort function */

 default: printf("\n Wrong choice!");

 getch();

 exit(0);

 }


 printf("\nSorted elements in ascending order:\n");

 for(i=0;i<n;i++)  /* printing sorted array */

    printf("\t%d",a[i]);

 getch(); }


/* definition of bubble sort*/

void bubble(int a[],int n)

  {

   for(i=0;i<n-1;i++)

       {

for(j=0;j<(n-1)-i;j++)

   {

    if(a[j]>a[j+1])

      {

       temp=a[j];

       a[j]=a[j+1];

       a[j+1]=temp;

      }

    }

 }

  }



/* definition of selection sort */

void selection(int a[],int n)

 {

  int loc,min;

  for(i=0;i<n;i++)

     {

      min=a[i];

      loc=i;

      for(j=i+1;j<n;j++)

      {

       if(a[j]<min)

 {

  min=a[j];

  loc=j;

 }

      }

       if(loc!=i)

 {

  temp=a[i];

  a[i]=a[loc];

  a[loc]=temp;

 }

     }

 }



/* definition of quick sort */

void quick(int a[],int start, int end)

{


 int loc;

 if (start<end-1)

    {

    loc=part(a,start,end);

    quick(a,start,loc-1);

    quick(a,loc+1,end);

    }

}

int part(int a[],int start, int end)

{

 int left,right,temp,loc,flag;

 loc=left=start;

 right=end;

 flag=0;

 while(flag!=1)

      {

      while(a[loc]<=a[right] && (loc!=right))

   right--;

      if(loc==right)

flag=1;

      else if(a[loc]>a[right])

      {

       temp=a[loc];

       a[loc]=a[right];

       a[right]=temp;

       loc=right;

      }

      if(flag!=1)

{

while((a[loc]>=a[left])&&(loc!=left))

     left++;

if(loc==left)

  flag=1;

else if(a[loc]<a[left])

       {

temp=a[loc];

a[loc]=a[left];

a[left]=temp;

loc=left;

}

}

      }

      return (loc);

}



/* definition of insertion sort */
void insertion(int a[],int n)

{

  for(i=1;i<n;i++)

    {

     temp=a[i];

     j=i-1;

     while((temp<a[j]) && (j>=0))

  {

   a[j+1]=a[j];

   j--;

  }

     a[j+1]=temp;

    }








}


Comments

Post a Comment

Popular posts from this blog

Write a Program to Add two 3x3 Matrix using C

Image
#include<stdio.h> void main () { int a [ 3 ][ 3 ], b [ 3 ][ 3 ], s [ 3 ][ 3 ], i , j ; printf ( "Enter the values of 1st matrix" ); for ( i = 0 ; i < 3 ; i ++ ) { for ( j = 0 ; j < 3 ; j ++ ) { scanf ( "%d" , & a [ i ][ j ]); } } printf ( "Enter the values of 2nd matrix" ); for ( i = 0 ; i < 3 ; i ++ ) { for ( j = 0 ; j < 3 ; j ++ ) { scanf ( "%d" , & b [ i ][ j ]); } } for ( i = 0 ; i < 3 ; i ++ ) { for ( j = 0 ; j < 3 ; j ++ ) { s [ i ][ j ] = a [ i ][ j ] + b [ i ][ j ]; } } printf ( " \n The Sum is : \n " ); for ( i = 0 ; i < 3 ; i ++ ) { printf ( " \n\n " ); for ( j = 0 ; j < 3 ; j ++ ) { printf ( " \t %d" , s [ i ][ j ]); }
Read more

C program for Unit Conversion

Image
/* Convert Celsius to Fahrenheit */ #include<stdio.h> void main() {     float c,f;     printf("Enter the temperature in Celcius: ");     scanf("%f",&c);     f = c * 9/5 + 32;     printf("Temperature in Farenheit: %f",f); } /* Convert Farenheit to Celcius */ #include<stdio.h> void main() {     float c,f;     printf("Farenheit : ");     scanf("%f",&f);     c = (f - 32) * 5/9;     printf("Celcius: %f",c);  } /*Convert Meter to Feet*/ #include<stdio.h> void main() {     float m,f;     printf("Meter : ");     scanf("%f",&m);     f = 3.2808399 * m;     printf("Feet: %f",f); } /* Convert Feet to Meter */ #include<stdio.h> void main() {     float m,f;     printf("Feet : ");     scanf("%f",&f);     m = f / 3.2808399;     printf("Meter: %f",m); } /*Convert Km to M/cm/mm*/ #include<stdio.h> void main() {   float km;   char v;   float
Read more

Write a Program to Add two 5x5 Matrix using C

Image
#include<stdio.h> void main() {   int a[5][5],b[5][5],c[5][5];   int i,j;   for(i=0;i<5;i++)   {     printf("\nEnter elements of %d row of first Matrix: ",i+1);     for(j=0;j<5;j++)       scanf("%d",&a[i][j]);   }   for(i=0;i<5;i++)   {     printf("\nEnter elements of %d row of second Matrix: ",i+1);     for(j=0;j<5;j++)       scanf("%d",&b[i][j]);   }   printf("\nSum of Matrix:\n\n");   for(i=0;i<5;i++)   {     for(j=0;j<5;j++)     {       c[i][j]=a[i][j]+b[i][j];       printf("%3d ",c[i][j]);     }     printf("\n");   } }
Read more