Penerapan Algoritma Bubble Sort Pada C#

Pengertian dan Contoh Penerapan Algoritma Bubble Sort Pada C#

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);
}