ALGORITMA DAN FLOWCHART INSERTION SORT DAN BUBBLE SORT

1. BUBBLE SORT

a. Pengertian Bubble Sort

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.

b. Algoritma Bubble Sort

• Tentukan Jumlah Bilangan yang akan di inputkan

• Inputkan bilangan 4,2,3,8,5

• Bandingkan bilangan 1 >/< bilangan 2

• Jika benar pindahkan bilangan 2 ke bilangan sisip

• Pindahkan bilangan 1 ke bilangan 2

• Pindahkan bilangan sisip ke bilangan 1

• Jika tidak lanjutkan proses

• Bandingkan bilangan 2 >/< bilangan 3

• Jika benar pindahkan bilangan 3 ke bilangan sisip

• Pindahkan bilangan 2 ke bilangan 3

• Pindahkan bilangan  sisip ke bilangan 2

• Jika tidak lanjutkan proses

• Ulangi langkah no 3 hingga hasil sesuai yang diinginkan

c. Flowchart Bubble Sort

2. INSERTION SORT

a. Pengertian Insertion Sort

Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Karena algoritma ini bekerja dengan membandingkan elemen-elemen data yang akan diurutkan, algoritma ini termasuk pula dalam comparison-based sort. Ide dasar dari algoritma Insertion Sort ini adalah mencari tempat yang "tepat" untuk setiap elemen array, dengan cara sequential search. Proses ini kemudian menyisipkan sebuah elemen array yang diproses ke tempatnya ang seharusnya. Proses dilakukan sebanyak N-1 tahapan (dalam sorting disebut sebagai "pass"), dengan indeks dimulai dari 0. Proses pengurutan dengan menggunakan algoritma Insertion Sort dilakukan dengan cara membandingkan data ke-i (dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya. Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai dengan posisi yang seharusnya. 

b. Algoritma Insertion Sort

• Simpan nilai Ti kedalam variabel sementara dengan i=1.
• Bandingkan nilainya dengan elemen sebelumnya.
• Jika elemen sebelumnya (Ti-1) lebih besar nilainya dari pada Ti,maka tindih nilai Ti dengan nilai Ti-1 tersebut. Descrement i (kurangi nilainya dengan 1).
• Lakukan terus poin ke 3,sampai Ti-1<Ti.
• Jika Ti-1 < Ti terpenuhi,tindih nilai di Ti dengan variabel sementara yang disimpan sebelumnya.
• Ulangi langkah dari poin 1 diatas dengan i di-increment (ditambah satu).

c. Flowchart Insertion Sort