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 :

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.

Comments

Post a Comment

Popular Posts