Bubble
Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya
mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya
(Ascending atau Descending). Di setiap mata kuliah algoritma atau
struktur data, pasti ketemu sama algoritma sederhana yang satu ini.
Algoritma Bubble Sort adalah algoritma sorting paling sederhana.
Kelebihan dari algoritma ini adalah mudah dipahami dan yang paling
simpel. Kekurangannya juga banyak sekali, salah satunya ialah proses
akan berhenti jika tidak adanya pertukaran dalam satu iterasi. Sesuai
dengan namanya, proses pengurutannya mirip seperti gelembung. Terdapat
proses pertukaran atau istilah kerennya swapping.
Terus terang, saya sebenarnya belum mengambil mata kuliah struktur data.
Lantaran di semester lalu, kuota sks yang saya miliki kurang memenuhi
untuk mengambil mata kuliah yang kata teman-teman saya lumayan bikin
puyeng. Karena masih banyak algoritma sorting data dan materi yang
lainnya yang harus dipelajari. Dan rencanya, semester depan ini saya
akan mengambil mata kuliah
maut ini. Maka dari itu, dari sekarang saya sudah belajar terlebih dahulu, biar gakkeblinger . Nah, tadi sore saya sudah sempat membuat sebuah contoh aplikasi penerapan dari algoritma Bubble Sort dengan C#. Ternyata lumayan mudah juga penerapannya. Kira-kira tampilan kode programnya seperti di bawah ini :
public static void Main(string[] args) {
Console.Write(“Masukkan banyak elemen array = “);
int n = Convert.ToInt32(Console.ReadLine());
int[] array_sort = new int[n];
for (int i = 0; i < n; i++) {
Console.Write(“Elemen ke-” + (i + 1) + ” = “);
array_sort[i] = Convert.ToInt32(Console.ReadLine());
}
for (int j = 1; j <= n – 1; j++){
for (int k = 0; k <= n – 2; k++) {
if (array_sort[k] < array_sort[k + 1]){
int temp = array_sort[k];
array_sort[k] = array_sort[k + 1];
array_sort[k + 1] = temp;
}
}
}
Console.WriteLine(“”);
Console.WriteLine(“Diurutkan secara Descending”);
for (int i = 0; i < n; i++) {
Console.WriteLine(array_sort[i]);
}
Console.ReadKey(true);
}