C-Program For Merge Sort

#include<stdio.h>

#define MAX 40

void mergeSort(int arr[],int low,int mid,int high);

void partition(int arr[],int low,int high);

int main(){

   

    int merge[MAX],i,n;

    printf("Enter the total number of elements: ");

    scanf("%d",&n);

    printf("Enter the elements  ");

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

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

    }

    partition(merge,0,n-1);

    printf("After sorting elements are: ");

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

         printf("%d ",merge[i]);

    }

   return 0;

}

void partition(int arr[],int low,int high)

{

    int mid;

    if(low<high){

         mid=(low+high)/2;

         partition(arr,low,mid);

         partition(arr,mid+1,high);

         mergeSort(arr,low,mid,high);

    }

}

void mergeSort(int arr[],int low,int mid,int high){

    int i,m,k,l,temp[MAX];

    l=low;

    i=low;

    m=mid+1;

    while((l<=mid)&&(m<=high)){

         if(arr[l]<=arr[m]){

             temp[i]=arr[l];

             l++;

         }

         else{

             temp[i]=arr[m];

             m++;

         }

         i++;

    }

    if(l>mid){

         for(k=m;k<=high;k++){

             temp[i]=arr[k];

             i++;

         }

    }

    else{

         for(k=l;k<=mid;k++){

             temp[i]=arr[k];

             i++;

         }

    }

   

    for(k=low;k<=high;k++){

         arr[k]=temp[k];

    }

}

Output:

Enter the total number of elements: 4

Enter the elements : 4 7 2 3 

After sorting elements are: 2 3 4 7

C-Program For Bubble Sort

#include<stdio.h>

int main()

{

  int n,temp,i,j,x[20];

  printf("Enter total numbers of elements: ");

  scanf("%d",&n);

  printf("Enter %d elements: ",s);

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

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

  

  for(i=n-2;i>=0;i--)

   {

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

        {

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

            {

               temp=x[j];

              x[j]=x[j+1];

              x[j+1]=temp;

           }

      }

  }

  printf("After sorting: ");

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

      printf(" %d",x[i]);

  return 0;

}

Output:

Enter total numbers of elements: 4

Enter 4 elements: 8 9 3 10

After sorting:  3 8 9 10

C-Program For Insertion Sort

#include<stdio.h>

int main(){

  int i,j,n,temp,a[20];

  printf("Enter total elements: ");

  scanf("%d",&n);

  printf("Enter %d elements: ",s);

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

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

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

      temp=a[i];

      j=i-1;

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

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

          j=j-1;

      }

      a[j+1]=temp;

  }

  printf("After sorting: ");

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

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

  return 0;

}

Output:

Enter total elements: 4

Enter 4 elements: 2 9 7 4

After sorting:  2 4 7 9

C-Program For Quick Sort

#include<stdio.h>

void quicksort(int [10],int,int);

int main(){

  int a[20],size,i;

  printf("Enter size of the array: ");

  scanf("%d",&size);

  printf("Enter %d elements: ",size);

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

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

  quicksort(a,0,size-1);

  printf("The Sorted elements are: ");

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

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

  return 0;

}

void quicksort(int a[10],int first,int last){

    int pivot,j,temp,i;

     if(first<last){

         pivot=first;

         i=first;

         j=last;

         while(i<j){

             while(a[i]<=a[pivot]&&i<last)

                 i++;

             while(a[j]>a[pivot])

                 j--;

             if(i<j){

                 temp=a[i];

                  a[i]=a[j];

                  a[j]=temp;

             }

         }

         temp=a[pivot];

         a[pivot]=a[j];

         a[j]=temp;

         quicksort(a,first,j-1);

         quicksort(a,j+1,last);

    }

}

Output:

Enter size of the array: 4

Enter 4 elements: 8 6 1 3 

The Sorted elements are: 1 3 6 8

C-program For Selection Sort

#include<stdio.h>

int main(){

  int n,i,j,temp,a[20];

  printf("Enter The number of elements elements: ");

  scanf("%d",&n);

  printf("Enter %d elements: ",n);

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

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

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

   {

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

         {

           if(a[i]>a[j])

              {

               temp=a[i];

              a[i]=a[j];

              a[j]=temp;

              }

          }

    }

  printf("After sorting is: ");

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

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

  return 0;

}

Output:

Enter the number of elements: 4

Enter 4 elements: 9 6 1 5

After sorting is: 1 5 6 9