Soal: Buatlah algoritma mengurutkan berhingga banyak bilangan bulat.
Pembahasan:
Berikut adalah algoritma dalam format LaTeX untuk mengurutkan sebuah himpunan bilangan bulat:
\begin{algorithm}[H] \caption{Mengurutkan Himpunan Bilangan Bulat}
\begin{algorithmic}[1]
\Procedure{Sort}{
}\Comment{: himpunan bilangan bulat}
\State 
panjang() \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 Tukar(![A[j]](https://matematikadiskrit.mipa.ugm.ac.id/wp-content/ql-cache/quicklatex.com-8189feeca3da983da22ea137e387d04b_l3.png "Rendered by QuickLaTeX.com")
, ![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}
\end{algorithm}
Penjelasan:
Algoritma ini menggunakan metode pengurutan dengan bubble sort. Pertama, panjang himpunan bilangan bulat disimpan dalam variabel 
. Kemudian dilakukan iterasi sebanyak kali menggunakan loop for luar, yang berfungsi untuk mengurangi jumlah iterasi setiap kali iterasi berjalan. Loop for dalam berfungsi untuk membandingkan pasangan elemen yang bersebelahan dalam himpunan . Jika elemen pertama lebih besar dari elemen kedua, maka elemen tersebut akan ditukar posisinya. Setelah iterasi selesai, himpunan akan terurut dari kecil ke besar.