Advertisement
mrzrashed

Bubble sort final

Oct 27th, 2016
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.27 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int bubble[8]={32,58,27,85,66,23,13,57};
  5.     int n=8,j;
  6.     for (j=0;j<n;j++)
  7.     {
  8.         printf("%d\t",bubble[j]);
  9.     }
  10.     int i,t;
  11.     for(i=0;i<n-1;i++)
  12.     {
  13.         printf("\nPass: %d\n",i);
  14.         int PTR=0;
  15.         int k=n-1;
  16.         while(PTR<k-i)
  17.         {
  18.             for (j=0;j<n;j++)
  19.                 {
  20.                     printf("%d\t",bubble[j]);
  21.                 }
  22.             if(bubble[PTR]>bubble[PTR+1])
  23.             {
  24.                printf(" Compare %d>%d Change\t",bubble[PTR],bubble[PTR+1]);
  25.             }
  26.             else
  27.             {
  28.                 printf("Compare %d>%d No Change\t",bubble[PTR],bubble[PTR+1]);
  29.             }
  30.             printf("\n");
  31.             if(bubble[PTR]>bubble[PTR+1])
  32.             {
  33.                 t=bubble[PTR];
  34.                 bubble[PTR]=bubble[PTR+1];
  35.                 bubble[PTR+1]=t;
  36.             }
  37.             PTR=PTR+1;
  38.         }
  39.         printf("\n");
  40.  
  41.         for (j=0;j<n;j++)
  42.                 {
  43.                     printf("%d\t",bubble[j]);
  44.                 }
  45.  
  46.     printf("\n\n");
  47.     }
  48.     printf("Final Sorting Elements:\t");
  49.     for (j=0;j<n;j++)
  50.                 {
  51.                     printf("%d\t",bubble[j]);
  52.                 }
  53.     return 0;
  54.  
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement