5th sem ADA program for implementation of sorting of array in c

• Bubble sort in c

#include<stdio.h>

void bubble(int n,int arr[]);

void main()

{

    int n;

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

    scanf("%d",&n);

    int arr[n];

    int i,j,k;

    printf("enter the array elemets:\n");

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

    {

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

    }

    bubble(n,arr);

     printf("\nyour sorted array is :\n");

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

    {

        printf("%d\n",arr[i]);

    }

}

void bubble(int n, int arr[n])

{

    int i,j,swap;

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

    {

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

        {

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

            {

                swap=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=swap;

            }

        }

    }

}

• Insertion sort in c

#include<stdio.h>

void insertion(int n,int arr[]);

void main()

{

    int n,i;

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

    scanf("%d",&n);

    int arr[n];

    printf("enter the array elements:\n");

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

    {

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

    }

    insertion(n,arr);

    printf("\nyour sorted array is:\n");

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

    {

        printf("%d\n",arr[i]);

    }

}

void insertion(int n,int arr[n])

{

    int i,j,swap;

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

    {

        j=i;

        while(j>0 && arr[j] < arr[j-1])

        {

            swap=arr[j];

            arr[j]=arr[j-1];

            arr[j-1]=swap;

            j--;

        }

    }

}

• Selection sort in c

#include<stdio.h>

void insertion(int n,int arr[]);

void main()

{

    int n,i;

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

    scanf("%d",&n);

    int arr[n];

    printf("enter the array elements:\n");

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

    {

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

    }

    insertion(n,arr);

    printf("\nyour sorted array is:\n");

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

    {

        printf("%d\n",arr[i]);

    }

}

void insertion(int n,int arr[n])

{

    int i,j,swap;

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

    {

        j=i;

        while(j>0 && arr[j] < arr[j-1])

        {

            swap=arr[j];

            arr[j]=arr[j-1];

            arr[j-1]=swap;

            j--;

        }

    }

}

• Quick sort in c

#include<stdio.h>

void quicksort(int n,int f,int arr[n]);

void main()

{

   int n;

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

   scanf("%d",&n);

   int arr[n];

   int i;

   printf("enter the array elements:\n");

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

   {

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

   }

    quicksort(n-1,0,arr);

    printf("your sorted array is :\n");

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

    {

        printf("%d\n",arr[i]);

    }

}

void quicksort(int n,int f,int arr[n])

{

    int i,j,swap,pivot;

    if(f<n)

    {

    i=f;

    j=n;

    pivot=f;

    while(i<j)

    {

        while(arr[i]<=arr[pivot] && i<n)

        {

            i++;

        }

        while(arr[j]>arr[pivot] && j>0)

        {

            j--;

        }

        if(i<j)

        {

            swap=arr[i];

            arr[i]=arr[j];

            arr[j]=swap;

        }

    }

   swap=arr[j];

   arr[j]=arr[pivot];

   arr[pivot]=swap;

    quicksort(j-1,f,arr);

    quicksort(n,j+1,arr);

    }

}