Algoritma sorting : SELECTION SORT on VB.net
Pengurutan data (sorting) adalah proses proses menyusun kembali data yang sudah tersusun dengan pola tertentu untuk disusun kembali menjadi urutan yang teratur menurut aturan tertentu. Secara garis besar, ada dua macam dalam pengurutan data, yakni ascending dan discending.
- Ascending : pengurutan data yang dimulai dari data yang terkecil sampai data yang terbesar. Biasanya disebut juga dengan urutan naik.
-Descending : pengurutan data dimulai dari data yang terbesar sampai data yang terkecil. Biasanya disebut juga dengan urutan turun.
Dalam metode pengurutan data, terdapat banyak variasinya. Setiap variasi metode memiliki ciri khas dan cara kerja masing-masing. Dari sekian banyak metode sorting data yang ada, pada blog ini kita akan membahas sedikit mengenai metode sorting selection sort pada visual basic. Net.
Sebelumnya kita perlu tau apa sih selection sort itu?.
SELECTION SORT adalah algoritma penyortiran sederhana. Algoritma pengurutan ini adalah algoritma berbasis perbandingan di tempat di mana daftar ini dibagi menjadi dua bagian, bagian diurutkan di ujung kiri dan bagian tidak diurutkan di ujung kanan. Awalnya, bagian yang disortir kosong dan bagian yang tidak disortir adalah seluruh daftar.
Elemen terkecil dipilih dari array yang tidak disortir dan ditukar dengan elemen paling kiri, dan elemen itu menjadi bagian dari array yang diurutkan. Proses ini terus bergerak batas array yang tidak disortir oleh satu elemen ke kanan. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. Berikut Proses dari selection sort :
SELECTION SORT adalah algoritma penyortiran sederhana. Algoritma pengurutan ini adalah algoritma berbasis perbandingan di tempat di mana daftar ini dibagi menjadi dua bagian, bagian diurutkan di ujung kiri dan bagian tidak diurutkan di ujung kanan. Awalnya, bagian yang disortir kosong dan bagian yang tidak disortir adalah seluruh daftar.
Elemen terkecil dipilih dari array yang tidak disortir dan ditukar dengan elemen paling kiri, dan elemen itu menjadi bagian dari array yang diurutkan. Proses ini terus bergerak batas array yang tidak disortir oleh satu elemen ke kanan. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. Berikut Proses dari selection sort :
Untuk contoh coding program SELECTION SORT kurang lebih seperti ini :
Console.WriteLine(" ************************************ ")
Console.WriteLine("|| WELCOME TO MY APPS ||")
Console.WriteLine("|| SOFIBELL'S SELECTION SORT ||")
Console.WriteLine("|| STMIK YADIKA BANGIL ||")
Console.WriteLine("|| NIM 119229077 ||")
Console.WriteLine("|| LET'S TRY AND PLAYFUN ||")
Console.WriteLine(" ************************************")
Dim angka(4) As Integer
Dim jumlah As Integer Jumlah = 0 While jumlah < 5 Console.Write(" Masukkan Angka {0} :", jumlah + 1) Console.Write(" ") angka(batas) = Console.ReadLine() Jumlah = jumlah + 1 End While Dim awal As Integer Dim akhir As Integer While awal < 5 Akhir = awal + 1 While akhir < 5 'pengecekan If angka(awal) > angka(akhir) then 'ditukar Dim sementara As Integer sementara = angka(awal) angka(awal) = angka(akhir) angka(akhir) = sementara Else 'kosong End If Akhir = akhir + 1 End While Awal = awal + 1 End While Dim Indeks As Integer Console.WriteLine(" Hasil Dari Pengurutan Angka tersebut ... ") Console.Write(" ") Indeks = 0 While Indeks < 5 Console.Write(" ") Console.Write(angka(Indeks)) Indeks = Indeks + 1 End While Console.ReadLine() End Sub End Module
Sekian pembahasan mengenai metode sorting selection sort. Mungkin blog ini masih jauh dari kata sempurna. Maka dari itu jangan lupa untuk menuliskan saran dan kritik kalian tentang blog ini di kolom komentar di bawah ya👇👇👇👇👍. Semoga bermanfaat.
Aku suka back ground nya😍
ReplyDeletesuimple and jelas saya suka saya suka🤭😇
ReplyDeleteNice✨
ReplyDeleteSangat membantu 😉
ReplyDeleteGood job ��
ReplyDeleteMantap, request macam-macam algoritma penyortiran dong, sekalian contohnya hehe
ReplyDeleteGood 😍😍😍
ReplyDeleteSangat membantu siip
ReplyDeleteGood work kid
ReplyDeleteNice
ReplyDeleteJelas sekali broh
ReplyDeleteMantap mastah, detail
ReplyDelete