• BUBBLE SORT

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

#define max 10
int a[max],n;

void printarr()
{
 for(int i=0;i<n;i++)
  printf("%d,",a[i]);
}
int check()
{
  if(n==0)
  {
       return 1;
  }
  else
  {
     if(a[n]>a[n-1])
     {
       return check();
     }
     else
     {
       return 0;
     }
 
  }
}
void sort()
{
 int i,j,temp;
 for(i=0;i<n-1;i++)
 {
  printf("\nPASS %d",i+1);
  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;
    printf("\n\tARRAY:");
    printarr();
   }
   if(check())
    goto m; 
  }
  m:
  {
  
  }  
 }
}

main()
{
 printf("\nEnter number of elements(max=10):");
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  printf("\nEnter value at a[%d]=",i);
  scanf("%d",&a[i]);
 }
 sort();
}

HAPPY CODING✊

1 Comments

Hii

Post a Comment

Hii

Previous Post Next Post