Langsung ke konten utama

Postingan

Menampilkan postingan dari April, 2016

Bubble Sort dan Insertion Sort

- Bubble Sort - Bubble sort merupakan metode pengurutan data dengan cara membandingkan masing-masing elemen, kemudian melakukan pertukaran sekiranya perlu, artinya proses pertukaran tidak selamnaya dilakukan, jika tidak perlu maka tidak akan dijalankan. karena itulah metode ini sering dsebut sebagai metode pertukaran (exchange sort). Algoritma Bubble sort 1. input data a 2. Pengecekan mulai dari data a-0 sampai  data ke-a 3. Bandingkan data ke-a dengan data sebelumnya (a-1) 4.Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya, sebelumnya cek satu persatu (a-1,a-2,a-3,....dst) 5.Jika lebih besar maka tidak terjadi pemindahan 6.Ulangi langkah 2 dan 3 sampai sort optimal Flowchart Bubble Sort ============================================================================= - Insertion sort - Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sej...

Bubble Sort dan Insertion Sort

- Bubble Sort - Bubble sort merupakan metode pengurutan data dengan cara membandingkan masing-masing elemen, kemudian melakukan pertukaran sekiranya perlu, artinya proses pertukaran tidak selamnaya dilakukan, jika tidak perlu maka tidak akan dijalankan. karena itulah metode ini sering dsebut sebagai metode pertukaran (exchange sort). Algoritma Bubble sort 1. input data a 2. Pengecekan mulai dari data a-0 sampai  data ke-a 3. Bandingkan data ke-a dengan data sebelumnya (a-1) 4.Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya, sebelumnya cek satu persatu (a-1,a-2,a-3,....dst) 5.Jika lebih besar maka tidak terjadi pemindahan 6.Ulangi langkah 2 dan 3 sampai sort optimal Flowchart Bubble Sort ============================================================================= - Insertion sort - Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sej...