Metode Bubble Sorting dalam bahasa C

Metode gelembung (bubble sort) disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan masing - masing elemen, kemudian melakukan penukaran bila perlu

metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.

berikut contoh sources code dalam bahasa C

fungsi main

#include "stdio.h";
#define max 5
int data[max];
void bubble();
void tampil();
void input();
void tukar(int *,int *);
int perbandingan;
int swap;
void main()
{
 input();
 bubble();
 tampil();

}

fungsi input

void input()
{
 int i;
 for(i=0;i<max;i++)
 {printf("masukan data:");
 scanf("%d",&data[i]);
    }
}

fungsi bubble

void bubble()
{
 int a,c,n=max;
 
 for(c=0;cdata[a+1])
   {
    tukar(&data[a+1],&data[a]);
      swap++;
   }
   perbandingan++;
   
  }
  n--;
  
 }
 
}

void tukar(int *x, int *y)
{
 int temp;
 temp=*x;
 *x=*y;
 *y=temp;

}

fungsi tampil

void tampil()
{
 int j;
for(j=0;j<max;j++)
{
 printf("%d ",data[j]);
}
printf("\njumlah perbandingan=%d",perbandingan);
printf("\npenukaran sebanyak=%d",swap);

}

Video penjelasan Buble sorting