Algoritma Mengurutkan 3 Bilangan Acak

Pengenalan

Di dunia komputer, algoritma merupakan langkah-langkah yang terstruktur untuk menyelesaikan suatu masalah. Salah satu masalah yang sering dihadapi dalam pemrograman adalah mengurutkan bilangan. Pada artikel ini, kita akan membahas tentang algoritma untuk mengurutkan 3 bilangan acak.

Metode Bubble Sort

Tahap 1: Memasukkan Bilangan

Pertama-tama, kita harus memasukkan 3 bilangan acak yang akan diurutkan. Misalnya, kita memiliki bilangan 7, 3, dan 9.

Tahap 2: Membandingkan dan Menukar Bilangan

Setelah memasukkan bilangan, langkah selanjutnya adalah membandingkan bilangan pertama dengan bilangan kedua. Jika bilangan pertama lebih besar dari bilangan kedua, maka kita harus menukar posisi bilangan tersebut sehingga bilangan terkecil berada di posisi pertama. Dalam contoh kita, bilangan 7 lebih besar dari bilangan 3, sehingga kita akan menukar posisi bilangan tersebut menjadi 3, 7, 9.

Kemudian, kita akan membandingkan bilangan kedua dengan bilangan ketiga. Jika bilangan kedua lebih besar dari bilangan ketiga, kita akan menukar posisi bilangan tersebut sehingga bilangan terkecil berada di posisi kedua. Dalam contoh kita, bilangan 7 lebih besar dari bilangan 9, sehingga kita akan menukar posisi bilangan tersebut menjadi 3, 9, 7.

Setelah itu, kita akan kembali ke langkah pertama dan membandingkan bilangan pertama dengan bilangan kedua. Jika tidak ada lagi bilangan yang perlu ditukar, maka proses pengurutan selesai.

Metode Selection Sort

Tahap 1: Memasukkan Bilangan

Pada metode selection sort, kita juga perlu memasukkan 3 bilangan acak yang akan diurutkan. Misalnya, kita memiliki bilangan 5, 2, dan 8.

Tahap 2: Mencari Bilangan Terkecil

Langkah selanjutnya adalah mencari bilangan terkecil dari ketiga bilangan yang telah dimasukkan. Dalam contoh kita, bilangan terkecil adalah 2.

Tahap 3: Menukar Posisi Bilangan Terkecil

Setelah menemukan bilangan terkecil, kita akan menukar posisi bilangan terkecil dengan bilangan pertama. Dalam contoh kita, kita akan menukar posisi bilangan 2 dengan bilangan 5, sehingga menjadi 2, 5, 8.

Kemudian, kita akan mencari bilangan terkecil dari dua bilangan yang tersisa (5 dan 8). Bilangan terkecil adalah 5.

Setelah menemukan bilangan terkecil kedua, kita akan menukar posisi bilangan terkecil kedua dengan bilangan kedua. Dalam contoh kita, kita akan menukar posisi bilangan 5 dengan bilangan 2, sehingga menjadi 2, 8, 5.

Proses ini akan diulang kembali untuk mencari bilangan terkecil ketiga dan menukar posisi bilangan terkecil ketiga dengan bilangan ketiga. Setelah itu, proses pengurutan selesai.

Kesimpulan

Mengurutkan bilangan acak dapat dilakukan menggunakan berbagai algoritma, seperti bubble sort dan selection sort. Dalam artikel ini, kita telah membahas tentang algoritma untuk mengurutkan 3 bilangan acak. Dengan pemahaman yang baik tentang algoritma ini, kita dapat mengurutkan bilangan dengan efisien dan tepat.