Bubble Sort Program In C / Data Structure

                    Problem: Bubble Sort

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

void main()
{
 int *a,i,size,j,temp;
 clrscr();

 printf("ENTER THE SIZE OF ARRAY:");
 scanf("%d",&size);

 a=(int *)malloc(size*sizeof(int));

 printf("\nENTER %d VALUES IN ARRAY: ",size);
  for(i=0;i<size;i++)
  {
  scanf("%d",&a[i]);
  }

  for(i=0;i<size-1;i++)
    {
      for(j=0;j<size-1-i;j++)
       {
if(a[j]>a[j+1])
{
  temp=a[j];
  a[j]=a[j+1];
  a[j+1]=temp;
}
       }
    }

  printf("\nsorted list is:");
  for(i=0;i<size;i++)
  {
  printf("%d\t",a[i]);
  }
getch();
}

Comments