Untuk
mengimplementasikan algoritma bubble sort dari postingan ane yang ini menggunakan bahasa pemrograman C#,
gunakanlah syntax berikut ini :
using System;
using System.Text;
namespace Sorting
{
class Bubble
{
/* Metode untuk sorting nilai dengan bubble sort (Soal Tugas Optional) */
public void BubbleSort()
{
Console.Clear();
Console.WriteLine("Masukkan Banyak Elemen yang anda inginkan : ");
/* Deklarasi variabel untuk input jumlah elemen array yg akan digunakan */
string input = Console.ReadLine();
int Elements;
/* Memvalidasi input dari user */
if(int.TryParse(input, out Elements))
{
Elements = Convert.ToInt32(input);
}
else
{
Console.WriteLine("Maaf anda melakukan input yang salah, tekan enter untuk mengulangi");
Console.ReadLine();
BubbleSort();
}
/* Deklarasi array yang akan digunakan untuk menampung angka-angka yang akan di sorting dan elemen array
berdasarkan input user (variabel Elements) */
int[] Angka = new int[Elements];
/* Metode untuk input angka yang akan disimpan pada masing-masing element di Array Angka */
for (int i = 0; i < Elements; i++)
{
Console.WriteLine("Silahkan masukkan angka untuk mengisi elemen " + i + ":");
string input_temp = Console.ReadLine();
int angka_temp;
if(int.TryParse(input_temp, out angka_temp))
{
Angka[i] = Convert.ToInt32(angka_temp);
}
else
{
Console.WriteLine("Maaf anda melakukan input yang salah, tekan enter untuk mengulangi");
Console.ReadLine();
BubbleSort();
}
}
/* Metode untuk Bubble Sort */
for (int i = 1; i < Elements; i++)
{
for (int j = 0; j < Elements - i; j++)
{
if (Angka[j] > Angka[j + 1])
{
int Temp = Angka[j];
Angka[j] = Angka[j + 1];
Angka[j + 1] = Temp;
}
}
}
/* Menampilkan hasil sorting */
Console.WriteLine("");
Console.WriteLine("Hasil Sorting nilai : ");
Console.WriteLine("----------------------");
for (int i = 0; i < Elements; i++)
{
Console.WriteLine("Elemen" + i + ":");
Console.WriteLine(Angka[i]);
}
/* Opsi setelah sorting selesai dilakukan */
Console.WriteLine("");
Console.WriteLine("Apakah anda ingin kembali mensorting angka dengan Bubble Sort ? (Y/N)");
string Opsi = Console.ReadLine();
if (Opsi == "y" || Opsi == "Y")
{
Console.Clear();
BubbleSort();
}
else
{
Console.Clear();
Environment.Exit(0);
}
}
static void Main(String[] args)
{
Bubble B = new Bubble();
B.BubbleSort();
}
}
}
Pada syntax tersebut
baris 12 sampai 51 hanya metode untuk menginput banyak elemen pada variabel Elements
dan nilai yang disimpan pada elemen-elemen yang ada pada array Angka.
Sedangkan pada baris 54 sampai 65 adalah baris syntax untuk metode bubble sort.
Pada
baris 54 terdapat syntax for looping dimana looping tersebut kondisinya
memiliki variabel i dengan nilai awal 1 dan selama i memiliki nilai lebih
kecil dari variabel Elements maka nilai i akan bertambah. Lalu pada baris 56
kembali ada syntax for looping dimana looping tersebut memiliki kondisinya
memiliki variabel j dengan nilai awal 0 dan selama j memiliki nilai lebih
kecil dari variabel Elements-i maka nilai j akan bertambah, setelah itu barulah
metode untuk tukar posisi dilakukan yaitu dengan syntax if dengan kondisi jika
Angka[j] > Angka[j+1] maka nilai pada kedua index tersebut akan ditukar
posisinya. Berikut adalah demo dari implementasi algoritma bubble sort dengan
C# :
Jika agan belum tau cara mengcompile syntax diatas silahkan melihat postingan ane tentang compile manual file dengan extensi .cs dengan CMD disini.
Sekian postingan ane semoga bermanfaat, jika ada yang salah mohon dikoreksi dan dimaklumi karena ane masih newbie :Peace:
No comments:
Post a Comment