Rancangan Analisis Algoritma Divide & Conquer Menggunakan Metode Bubble Sort

in #programming7 years ago

Hai Stemian's. Pada postingan kali ini saya akan membahas sedikit tentang Perancangan Analisis Algoritma. Sebelumnya saya ingin membahas tentang apa itu Algoritma. Algoritma merupakan suatu proses pengurutan untuk menyelesaikan suatu masalah pada sistem matematis. Nah pada pembahasan ini saya menggunakan Algoritma Divide & Conquer dengan Metode Bubble Sort. Bubble Sort adalah sebuah Sorting atau yang biasa di sebut proses pengurutan data yang sebelumnya random atau tidak berurut menjadi data yang berurutan. Proses pengurutan terbagi dua, yaitu proses Ascending ( dari terkecil hingga terbesar/naik) dan Descending ( dari yang terbesar sampai terkecil/turun). 

Berikut Langkah Percobaannya :

  1. Membuka Aplikasi Visual Basic 2010
  2. Pilih New Project dan akan muncul tampilan seperti dibawah ini:
  3. Isi nama Project yang ingin di kerjakan, lalu klik OK
  4. Kemudian mendesign tampilan Form pada Visual Basic 2010 seperti dibawah ini

Berikut Source Code pada setiap Button yang ada di Form Visual Basic:

  1. Source Code pada Button Input
  2. Source Code pada Button Ascending
  3. Source Code pada Button Descending
  4. Source Code pada Button Exit
  5. Source Code untuk Penggunaan Function Bubble Sort

Berikut Ouput dari Program yang sudah di Jalankan

  1. Output Ascending
  2. Output Descending

Kompleksitas Algoritma mempunyai 3 jenis kasus, yaitu:

  1. Worst Case ( Kasus Terburuk ) yaitu Data yang ingin diurutkan berada pada terakhir array, sehingga membutuhkan waktu ketika mengeksekusinya Data tersebut.
  2. Average Case ( Kasus Rata-rata ) yaitu Data yang ingin di urutkan berada diantara minimum dan maximum dari jumlah Data tersebut.
  3. Best Case ( Kasus Terbaik ) yaitu Data yang ingin di urutkan berada pada pertama array, sehingga hanya butuh sekali perulangan untuk mengeksekusi Data tersebut.

Terima kasih untuk @aiqabrago dan @levycore atas semua bantuan dan dukungannya. Terima kasih juga untuk teman teman Stemian's yang telah bergabung   

Salam Komunitas Steemit Indonesia 


Author : Teuku Fajar

Keep Steem On Me @teukufajar

Thankyou:)


Sort:  

Mantabs nih :)

hehehe terimakasih bang :D