Perhatikan susunan huruf berikut! a, c, s, i, j Urutkan abjad di atas secara ascending

Perhatikan susunan huruf berikut!

a, c, s, i, j

Urutkan abjad di atas secara ascending menggunakan metode insertion sort!

Jawab:

Abjad yang diurutkan a, c, s, l, j → dikonversi ke bentuk angka menjadi 1, 3, 19, 12, 10. 

Diurutkan secara ascending menggunakan insertion sort: 

1. Iterasi pertama.

Langkah pertama, tinjau huruf kedua, bandingkan huruf pertama dan kedua, yaitu a dan c. Didapatkan a lebih dahulu dari c, maka urutan huruf tersebut tetap (a, c). 

a, c, s, l, j menjadi a, c, s, l, j. 

2. Iterasi kedua.

Pada iterasi selanjutnya, kita mengambil huruf ketiga yaitu s, lalu bandingkan dengan huruf sebelumnya. Oleh karena c lebih dahulu dari s, maka urutannya tetap.

a, c, s, l, j menjadi a, c, s, l, j. 

3. Iterasi ketiga. 

Kita mengambil huruf keempat yaitu l. Selanjutnya, bandingkan dengan huruf sebelumnya. Didapatkan bahwa s lebih akhir dari l. Oleh karena itu, selanjutnya kita akan membandingkan dengan huruf- huruf sebelumnya, lalu menukarnya apabila huruf tersebut lebih dahulu. Pertama, kita akan membandingkan s dan l. Apakah s lebih dahulu dari l? Oleh karena tidak, kita akan menukar s dengan l. Setelah itu, kita akan membandingkan lagi dengan huruf sebelumnya yaitu c. Apakah l lebih dahulu dari c? Oleh karena l tidak lebih dahulu dari c, maka l sudah berada pada posisi yang benar, yaitu sebelum s dan setelah c. Proses memindahkan l di antara c dan s ini biasa disebut penyisipan (insertion) sehingga nama algoritma ini disebut insertion sort. 

a, c, s, l, j menjadi a, c, l, s, j. 

4. Iterasi keempat.

Pada iterasi selanjutnya, kita mengambil huruf kelima yaitu j. Didapatkan bahwa s lebih akhir dari j. Oleh karena itu, selanjutnya kita akan membandingkan dengan huruf-huruf sebelumnya, lalu menukarnya apabila huruf tersebut lebih besar. Pertama, kita akan membandingkan j dan l. Apakah j lebih dahulu dari l? Oleh karena iya, kita akan menukar j dengan l. Setelah itu, kita akan mengecek dengan huruf sebelumnya lagi yaitu c. Apakah j lebih dahulu dari c? Oleh karena j tidak lebih dahulu dari c, maka j sudah pada posisi seharusnya, yaitu setelah c dan sebelum l. Terjadi lagi proses penyisipan huruf j di antara c dan l.

a, c, l, s, j menjadi a, c, j, l, s. 

Hasil akhir pengurutan abjad secara ascending adalah a, c, s, l, j menjadi a, c, j, l, s. 

++++++++++++++++++++++++++

Semoga Bermanfaat dan Berkah

Jangan Lupa Belajar Terus

Ingat Cita-Cita, Orang Tua, dan Keluarga

Share :