Soal: Buatlah algoritma bubble sort.
Pembahasan:
Bubble sort adalah algoritma sederhana untuk mengurutkan daftar data. Cara kerja algoritma ini adalah dengan membandingkan pasangan elemen yang bersebelahan dalam daftar, dan menukar posisi mereka jika mereka tidak dalam urutan yang benar. Proses ini diulang secara berulang-ulang hingga seluruh elemen terurut dengan benar.
Berikut ini adalah pseudocode dari algoritma bubble sort dalam format LaTeX:
\begin{algorithmic}[1]
\Procedure{BubbleSort}{
} \For{
to 
}
\For{
to 
} \If{![A[j] > A[j+1]](https://matematikadiskrit.mipa.ugm.ac.id/wp-content/ql-cache/quicklatex.com-cccddf1764f78d768eec2d1da5ebab59_l3.png "Rendered by QuickLaTeX.com")
}
\State swap ![A[j]](https://matematikadiskrit.mipa.ugm.ac.id/wp-content/ql-cache/quicklatex.com-8189feeca3da983da22ea137e387d04b_l3.png "Rendered by QuickLaTeX.com")
and ![A[j+1]](https://matematikadiskrit.mipa.ugm.ac.id/wp-content/ql-cache/quicklatex.com-c979ce88ca31836a4344f0f8452e0323_l3.png "Rendered by QuickLaTeX.com")
\EndIf \EndFor \EndFor
\EndProcedure
\end{algorithmic}
Algoritma ini memiliki kompleksitas waktu 
dalam kasus terburuk, di mana 
adalah jumlah elemen dalam daftar. Meskipun algoritma ini sederhana, namun tidak efisien untuk digunakan pada daftar yang sangat besar.
Mari kita lihat contoh penggunaan algoritma bubble sort pada sebuah daftar angka:
\begin{algorithmic}[1]
\State ![A \gets [5, 1, 4, 2, 8]](https://matematikadiskrit.mipa.ugm.ac.id/wp-content/ql-cache/quicklatex.com-81ecc296fd4ebdf81dd74bb47272cc13_l3.png "Rendered by QuickLaTeX.com")
\State \Call{BubbleSort}{}
\State \textbf{Output}: ![[1, 2, 4, 5, 8]](https://matematikadiskrit.mipa.ugm.ac.id/wp-content/ql-cache/quicklatex.com-b457445b705ff388d9371f983981d07f_l3.png "Rendered by QuickLaTeX.com")
\end{algorithmic}
Pada contoh di atas, algoritma bubble sort akan membandingkan dan menukar pasangan elemen dalam daftar, sehingga menghasilkan daftar terurut yang baru.
Dalam kesimpulannya, algoritma bubble sort adalah algoritma sederhana yang digunakan untuk mengurutkan daftar data. Cara kerjanya adalah dengan membandingkan pasangan elemen yang bersebelahan dan menukar posisi mereka jika tidak dalam urutan yang benar. Meskipun sederhana, algoritma ini tidak efisien untuk digunakan pada daftar yang sangat besar.