Algoritma Dan Contoh Metode Sorting Bubble Sort

Proses yang terjadi pada pengurutan dengan metode Bubble sort adalah selalu membandingkan dua data yang berdekatan. Apabila data yang berada disebelah kanannya bernolai lebih kecil, maka ditukarkan sampai semua data terurut sehingga memunculkan data terbesar diposisi paling akhir. Berikut ini ilustrasi dari bubble sort.

Dan berikut ini contoh pengimplementasian metode bubble sort dalam bentuk program.

/*----------------------------------------------------------------*/
/*-------------Nama   : Ahmad Ariful Amri ------------------------*/
/*-------------Program: Mengurutkan bilangan yang telah diacak ---*/ 
/*----------------------menggunakan metode bubblesort-------------*/
/*-----------------visit: go-program.blogspot.com-----------------*/
/*----------------------------------------------------------------*/

#include <stdio.h>
 
int main()
{
  int array[100000], n, i, j, swap;
 
  printf("Berapa Data Yang Diinginkan? ");
  scanf("%d", &n);
  
  for (i = 0; i < n; i++)
  {
  	printf("Data ke %d : ",i+1);
        scanf("%d", &array[i]);
  }
  for (i = 0 ; i < ( n - 1 ); i++)
  {
    for (j = 0 ; j < n - i - 1; j++)
    {
      if (array[j] > array[j+1]) 
      {
        swap       = array[j];
        array[j]   = array[j+1];
        array[j+1] = swap;
      }
    }
  }
 
  printf("Data Setelah diurutkan:n");
 
  for ( i = 0 ; i < n ; i++ )
  {
     printf("%d\n", array[i]);
  }
 
  return 0;
}

Ketika dijalanakan anda akan dimintai mengisi berapa data yang diinginkan, kemudian isi data tersebut persatu, program diatas dirancang untuk menerima 100000 inputan data/bilangan, mustahil juga bila anda ingin memilih memasukkan 100000 data. Jadi nantinya akan ada juga contoh program mengurutkan data random menggunakan metode bubble sort. Insya Allah akan saya posting pada postingan selanjutnya.