Cara membuat bubble sort array dengan bahasa c

Bubble sort merupakan salah satu metode pencarian data dalam array. Sesuai dengan namanya metode ini diibaratkan Gelembung, maksudnya data akan dicari secara swaping yaitu menukar data dengan data selanjutnya terus menerus sampai data habis seperti gelembung yang bergerak.

Contoh langkah Bubble sort :

Code Bahasa C

/* Bubble sort code */
 
#include 
 
int main()
{
  int array[100], n, c, d, swap;
 
  printf("Enter number of elements\n");
  scanf("%d", &n);
 
  printf("Enter %d integers\n", n);
 
  for (c = 0; c < n; c++)
    scanf("%d", &array[c]);
 
  for (c = 0 ; c < ( n - 1 ); c++)
  {
    for (d = 0 ; d < n - c - 1; d++)
    {
      if (array[d] > array[d+1]) /* For decreasing order use < */
      {
        swap       = array[d];
        array[d]   = array[d+1];
        array[d+1] = swap;
      }
    }
  }
 
  printf("Sorted list in ascending order:\n");
 
  for ( c = 0 ; c < n ; c++ )
     printf("%d\n", array[c]);
 
  return 0;
}

Output programnya seperti ini :

Sekian mengenai cara membuat bubble sort array dengan bahasa c, semoga memberikan manfaat kepada kita semua. Terima kasih :)