Tuesday 24 January 2012

Bubble sort


/*Author-Neelkant.S.Patil,GMIT,Davanagere*/
    #include<stdio.h>


     void main()
    {
        int a[50],n,i;
        clrscr();


         printf("enter the size of array\n");
         scanf("%d",&n);
         printf("enter the array elements\n");
         for(i=0;i<n;i++)
          scanf("%d",&a[i]);


         bubble(a,n);


         printf("sorted array is\n");
         for(i=0;i<n;i++)
          printf("%d  ",a[i]);


        getch();
    }






     int bubble(int a[],int n)
      {
        int i,j,temp;


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

No comments:

Post a Comment