Bubble Sort dan Insertion sort

Pengertian Bubble Sort

Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).  Algoritma Bubble Sort adalah algoritma sorting paling sederhana. proses pengurutannya mirip seperti gelembung. Terdapat proses pertukaran atau istilah kerennya swapping.

contoh:

Algoritma

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



Flowchart

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.

Berikut adalah algoritma dari Insertion Sort :

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 while12. end for

Dan berikut adalah flowchart dari Insertion Sort :