Bubble Sort using functions

#include<stdio.h>
void 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;
           }
       }
    }
 for (i=0;i<n;i++)
     printf("%d ",a[i]);
}
int main() {
  int a[20],n,i;
  scanf("%d", &n);
  for(i=0;i<n;i++)
    scanf("%d", &a[i]);
    bubble(a,n);
     return 0;
}
Input
6
5 4 2 7 6 9
Output
2 4 5 6 7 9 

No comments:

Post a Comment