[latexpage]
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}{$A$}\Comment{$A$: himpunan bilangan bulat}
\State $n \gets$ panjang($A$) \For{$i \gets 1$ to $n-1$} \For{$j \gets 1$ to $n-i$}
\If{$A[j] > A[j+1]$} \State Tukar($A[j]$, $A[j+1]$) \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 $n$. Kemudian dilakukan iterasi sebanyak $n-1$ 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 $A$. Jika elemen pertama lebih besar dari elemen kedua, maka elemen tersebut akan ditukar posisinya. Setelah iterasi selesai, himpunan $A$ akan terurut dari kecil ke besar.