Pengertian dan Contoh Penerapan Algoritma Bubble Sort Pada C#
Bubble Sort yaitu 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, niscaya ketemu sama algoritma sederhana yang satu ini. Algoritma Bubble Sort yaitu algoritma sorting paling sederhana. Kelebihan dari algoritma ini yaitu gampang dipahami dan yang paling simpel. Kekurangannya juga banyak sekali, salah satunya ialah proses akan berhenti kalau tidak adanya pertukaran dalam satu iterasi. Sesuai dengan namanya, proses pengurutannya menyerupai mirip gelembung. Terdapat proses pertukaran atau istilah kerennya swapping. Terus terang, aku bekerjsama belum mengambil mata kuliah struktur data. Lantaran di semester lalu, kuota sks yang aku miliki kurang memenuhi untuk mengambil mata kuliah yang kata teman-teman aku tidak mengecewakan bikin puyeng. Karena masih banyak algoritma sorting data dan bahan yang lainnya yang harus dipelajari. Dan rencanya, semester depan ini aku akan mengambil mata kuliah
maut ini. Maka dari itu, dari kini aku sudah mencar ilmu terlebih dahulu, semoga gakkeblinger . Nah, tadi sore aku sudah sempat menciptakan sebuah pola aplikasi penerapan dari algoritma Bubble Sort dengan C#. Ternyata tidak mengecewakan gampang juga penerapannya. Kira-kira tampilan arahan programnya menyerupai 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);
}
Sumber http://rendigilasbatas.blogspot.com
