Archive for 2014
Algoritma Bubble Sort pada C++
Berikut adalah kode yang saya buat tentang bubble sort
Kalau cuman tau kodenya kayaknya kurang enak, lebih baik kita tahu konsepnya juga. coba lihat gambar berikut.
Kesimpulan :
1. Perulangan pertama pasti yang paling besar ada di belakang. dan begitu seterusnya.
2. Pada perulangan pertama terjadi n - 1 (n = jumlah angka) pengecekan, dan akan terus berkurang.
3. Apabila index[i] lebih besar daripada index[i + 1] dst. pasti akan terjadi penukaran.
4. terjadi sebanyak n perulangan.
maksudnya adalah lihat pada gambar di atas dia akan kembali ke posisi awal sebanyak n kali.
Kelebihan dan Kekurangan Bubble Sort
Kelebihan :
Mudah digunakan, simple, tidak ribet.
Kelemahan :
Sangat lambat dalam mengerjakan kasus apabila deret bilangannya sangat panjang (mensorting 1000 bilangan)
Tetap melakukan perulangan meski sudah terurut.
