Skip to content

Bubble Sort

Bubble Sort

Apa metode yang paling lempang dalam memecahkan masalah pengurutan? Jawabnya adalah algoritma pengurutan bubble sort. Algoritma bubble sort mengimplementasikan teknik brute force dengan jelas sekali.

Bubble Sort | artikel
 Menghitung nilai polinom secara brute force
Persoalan: Hitung nilai polinom p(x) = anxn + an-1xn-1  + … + a1x  + a0  pada titik x = x0.
Pseudo-code algoritmanya:
Bubble Sort | artikel
Kompleksitas algoritma ini adalah O(n2). 

Komentar yuk!

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.