Sorting Dengan Metode Bubble Sort Mengunakan Visual Basic

Bubble Sort merupakan salah satu jenis sorting. Diberikan nama "bubble" karena konsep dari algoritmanya diibaratkan sepert gelembung air untuk elemen struktur data yang seharusnya pada posisi awal. Bubble sort ,mengurut data dengan cara membandingkan elemen sekaran dengan elemen berikutnya. Dimana cara kerjanya adalah dengan berulang-ulang melakukan proses looping terhadap elemen-elemen data yang belum diurutkan. Nilai dari masing-masing elemen akan dibandingkan selama proses looping tersebut .jika selama proses looping tersebut ditemukan ada urutannya tidak sesuai dengan permintaan, maka akan dilakukan proses pemukaran (swap).

Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.
Algoritma bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen array dan menukarnya apabila urutannya salah. Pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi.
Algoritma ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya.

Untuk mempermudah penjelasan silahkan lihat gambar di bawah ini :




Berikut ini adalah contoh dari program Visual Basic yang menggunakan algoritma Buble Sort secara Ascending :

Gambar dibawah ini adalah hasil dari program Pengurutan Data sederhana menggunakan metode Bubble Sort secara Ascending :

Demikianlah penjelasan metode Bubble Sort, semoga bermanfaat dan jangan lupa beri masukkannya untuk tulisan yang lebih bermanfaat lagi.

Sorting dengan Metode Selection Sort Menggunakan Visual Basic

Sorting merupakan salah satu hal penting yang ada di dunia komputer, sorting sering kali kita manfaatkan untuk mempermudah mendapatka informasi tertentu secara cepat.

Ada banyak teknik sorting yang bisa kita gunakan, Sebagai permulaan, maka hari ini kita akan membahas selecion sort.

Selection sort merupakan teknik sorting yang paling sederhana, hal pertama yang akan dilakukan algoritma selection sort adalah menemukan elemen terkecil dalam array kita dan menukarna (swap) dengan elemen yang ada di posisi pertama, kemudian algoritma ini akan mengulangi hal yang sama lagi yaitu mencari elemen terkecil yang ada di dalam array dan kemudian menukarnya (swap) dengan elemen yang ada di posisi kedua (elemen di posisi pertama sudah berhasil di sorting). Proses ini akan terus beranjut sampai semua elemen yang ada di dalam array telah berhasil kita sorting.

Untuk mempermudah penjelasan mari kita lihat penggambaran dari prosesnya.

• Pertama kita mempunyai 9 elemen array yang masi tidak berurutan.
• Selection sort akan mencari elemen terkecil dari array yang kita punya, dimana disini elemen terkecil adalah 13. Setelah mendapatan elemen terkecil, maka selection sort akan menukar elemen tersebut ke posisi pertama (29 & 13 ditukar).
• Proses pertama berhasil, maka selection sort akan menukar posisi elemen 29 ke posisi kedua.
• Proses tersebut akan dilakukan lagi dan lagi sampai semua elemen array berhasil di Sorting

Berikut implementasi dari selection sort menggunakan bahasa Visual Basic :

Hasil dari code yang diatas : 

Selesai