Metode sorting termudah
-Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda.
-Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.
-Pengurutan Ascending :Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar. -Pengurutan Descending: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.
-Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya.
-Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya.
-Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.
Langganan:
Posting Komentar (Atom)
Posting Komentar
[+] Komentar membangun lebih disukai
Emoticon[+] Admin akan menghapus komentar yang melecehkan, kasar, dan bertendensi SARA.
[+] Selain Admin, link aktif dalam komentar akan dihapus
Click to see the code!
To insert emoticon you must added at least one space before the code.