Untuk
mengimplementasikan algoritma Selection sort pada postingan ane yg ini menggunakan
bahasa pemrograman C#, gunakanlah syntax berikut ini :
using System;
using System.Text;
namespace Sorting
{
class Selection
{
public void SelectionSort()
{
Console.WriteLine("Masukkan banyak elemen yang anda inginkan : ");
int Elements;
string Input = Console.ReadLine();
if(int.TryParse(Input, out Elements))
{
Elements = Convert.ToInt32(Input);
}
else
{
Console.WriteLine("Maaf anda melakukan input yang salah, silahkan tekan enter untuk mengulangi");
Console.ReadLine();
SelectionSort();
}
int[] Angka = new int[Elements];
Console.WriteLine("--------------------------------------------------");
Console.WriteLine();
for(int i = 0; i < Elements; i++)
{
Console.WriteLine("Silahkan masukkan angka untuk mengisi elemen " +i+ ":");
string Input_Temp = Console.ReadLine();
int Nilai;
if(int.TryParse(Input_Temp, out Nilai))
{
Angka[i] = Convert.ToInt32(Nilai);
}
else
{
Console.WriteLine("Maaf anda melakukan input yang salah, silahkan tekan enter untuk mengulangi");
Console.ReadLine();
SelectionSort();
}
}
for(int i = 0; i < Elements-1; i++)
{
int min = i;
for(int j = i + 1; j < Elements; j++)
{
if(Angka[j] < Angka[min])
{
min = j;
}
}
int Temp = Angka[i];
Angka[i] = Angka[min];
Angka[min] = Temp;
}
Console.WriteLine("");
Console.WriteLine("Hasil Sorting Nilai : ");
for(int i = 0; i < Elements; i++)
{
Console.WriteLine("Elemen " +i+ ":");
Console.WriteLine(Angka[i]);
}
}
static void Main(String[] args)
{
Selection S = new Selection();
S.SelectionSort();
}
}
}
Pada baris 10 sampai 48
adalah syntax untuk mendeklarasi array Angka dan menginput nilai-nilai untuk
index pada array Angka, lalu pada baris 51 sampai 65 adalah syntax untuk metode
selection sort.
Pada
baris 51 terdapat for looping dengan kondisi variabel i dengan nilai awal 0 dan
selama nilai I lebih kecil dari Elements – 1 maka nilai i akan
bertambah 1. Lalu pada baris 53 terdapat deklarasi variabel min
yg memiliki nilai sama dengan variabel i. Pada baris 54 terdapat for
looping dengan kondisi varibael j memiliki nilai awal i + 1
dan selama j lebih kecil dari Elements maka nilai j akan bertambah 1, lalu
dibaris 56 terdapat if dengan kondisi jika Angka[j] < Angka[min] maka min
memiliki niai j. Dan pada baris 62 sampai 64 adalah proses pertukaran posisi Angka[i]
dengan Angka[min]. Dan berikut adalah demo dari selection sortdengan C# :
Sekian postingan dari ane semoga bermanfaat, jika ada kesalahan mohon dikoreksi ya gan :Peace:
sangat membantu gan referensi nya terimakasih
ReplyDelete