Bubble Sort

PROGRAM:

#include<stdio.h>
#include<conio.h>
#include<stdio.h>
void bubble_sort(int [],int);
void main()
{
    int a[30],n,i;
    clrscr();
    printf("\n\n\n$$$  BUBBLE SORT  $$$\n\n\n");
    printf("\nEnter no of elements :");
    scanf("%d",&n);
    printf("\nEnter array elements :");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    bubble_sort(a,n);
    getch();
}
void bubble_sort(int a[],int n)
{
    int i,j,k,temp;
    printf("\nUnsorted Data:");
    for(k=0;k<n;k++)
    {
        printf("%5d",a[k]);
    }
    for(i=1;i<n;i++)
    {
        for(j=0;j<n-1;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
        printf("\nAfter pass %d : ",i);
        for(k=0;k<n;k++)
        {
            printf("%5d",a[k]);
        }
    }
}


OUTPUT:

$$$  BUBBLE SORT  $$$

Enter no of elements :5

Enter array elements :10    4    55    21    6

Unsorted Data: 10    4    55    21    6

After pass 1 : 4    10    21    6    55

After pass 2 : 4    10    6    21    55

After pass 3 : 4    6    10    21    55

After pass 4 : 4    6    10    21    55