Algoritma & Flowchart Bubble Sort dan Insertion Sort

Bubble Sort dan Insertion Sort

Bubble Sort

Diberi nama "Bubble" karena proses pengurutan secara berangsur-angsur bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. jika elemen sekarang  lebih besar dari elemen berikutnya maka elemen tersebut ditukar (untuk pengurutan ascending) jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen  tersebut ditukar (untuk pengurutan descending). algoritma ini seolanh olah menggeser satu per satu elemen dari kenan ke kiri atau kiri ke kanan. tergantung jenis pengurutannya. Ketika suatu proses telah selesai, maka bubble sort akan mengalami proses, demikian seterusnya. Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan,serta tercapai pengurutan yang telah diinginkan
Contoh algoritmanya seperti ini :

1.       Tentukan Jumlah Bilangan yang akan di inputkan
2.       Inputkan bilangan 4,2,3,8,5
3.       Bandingkan bilangan 1 >/< bilangan 2
4.       Jika benar pindahkan bilangan 2 ke bilangan sisip
5.       Pindahkan bilangan 1 ke bilangan 2
6.       Pindahkan bilangan sisip ke bilangan 1
7.       Jika tidak lanjutkan proses
8.       Bandingkan bilangan 2 >/< bilangan 3
9.       Jika benar pindahkan bilangan 3 ke bilangan sisip
10.   Pindahkan bilangan 2 ke bilangan 3
11.   Pindahkan bilangan  sisip ke bilangan 2
12.   Jika tidak lanjutkan proses
13.   Ulangi langkah no 3 hingga hasil sesuai yang diinginkan



Insertion Sort
Insertion sort adalah metode pengurutan yang menggunakan 2 buah list dalam proses pengurutannya yaitu sorted list dan unsorted list, dimana pada awalnya semua angka yang kan di urutkan berada di unsorted list setelah itu index 0 dari unsorted list dipindahkan ke sorted list begitu juga index 1. Lalu index 0 dan 1 yang sudah dipindahkan ke sorted list akan dikomparasi mana yang memiliki nilai terkecil. Dan yang memiliki terkecil itu akan menjadi index 0, begitulah seterusnya dimana tiap index yang baru masuk dari unsorted list ke sorted list akan dikomparasi dengan semua index yang sudah lebih dahulu masuk ke sorted list. Proses ini akan terus berulang sampai semua index yang ada di unsorted list pindah ke sorted list dan dikomparasi, maka hasil pengurutan akan terlihat.

Contoh algoritma seperti ini :

Insertion_Sort(A)
1.    Deklarasi Array A
2.    Deklarasi Elemen
3.    Input elemen array A
4.    Input nilai elemen-elemen array A
5.    For i=1 sampai i < elemen
6.          While i > 0
7.                    If A[i-1] > A[i]
8.                          Tukar A[i-1] dengan A[i]
9.                          i-1 
10.                 end if     
11.      end while
12. end for

Contoh Flowchart :


Demikian materi yang saya berikan bila masih ada kekurangan atau belum jelas mohon dimaafkan.
SHARE

Milan Tomic

Hi. I’m Designer of Blog Magic. I’m CEO/Founder of ThemeXpose. I’m Creative Art Director, Web Designer, UI/UX Designer, Interaction Designer, Industrial Designer, Web Developer, Business Enthusiast, StartUp Enthusiast, Speaker, Writer and Photographer. Inspired to make things looks better.

  • Image
  • Image
  • Image
  • Image
  • Image
    Blogger Comment
    Facebook Comment

2 komentar:

  1. 1. Untuk yang NPM – nya ganjil jalankan flowchart Pengurutan Bilangan dengan Metode Bubble Sort untuk data : 17 99 8 69 45 36 21

    untuk soal seperti ini caranya gimana ya min?

    BalasHapus

www.ayeey.com www.resepkuekeringku.com www.desainrumahnya.com www.yayasanbabysitterku.com www.luvne.com www.cicicookies.com www.tipscantiknya.com www.mbepp.com www.kumpulanrumusnya.com www.trikcantik.net