Terdapat data yang belum berurutan sebagai berikut : 101,156,188,116,143,130

Berikut ini adalah pertanyaan dari riskams7824 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Terdapat data yang belum berurutan sebagai berikut :101,156,188,116,143,130


Tulislah langkah mengurutkan data secara descending menggunakan insertion sort!.

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Langkah mengurutkan data secara descending menggunakan insertion sort adalah sebagai berikut:

  1. Mulailah dengan memilih elemen pertama dari data yang belum terurut sebagai elemen yang akan diproses. Misalnya, ambil elemen 101.
  2. Temukan posisi yang tepat untuk elemen yang dipilih pada langkah 1 di antara elemen yang sudah terurut. Untuk mencari posisi yang tepat, bandingkan elemen yang dipilih dengan setiap elemen yang sudah terurut satu per satu, dari kanan ke kiri. Jika elemen yang dipilih lebih besar dari elemen yang sudah terurut, maka tukarkan posisi kedua elemen tersebut. Jika elemen yang dipilih lebih kecil dari elemen yang sudah terurut, maka abaikan elemen tersebut dan lanjutkan ke elemen sebelah kiri.
  3. Setelah menemukan posisi yang tepat, masukkan elemen yang dipilih pada langkah 1 ke dalam posisi tersebut.
  4. Ulangi langkah 1 sampai 3 untuk setiap elemen yang belum terurut sampai semua elemen terurut.

Contoh:

  1. Pilih elemen 101.
  2. Elemen 101 lebih kecil dari semua elemen yang sudah terurut, jadi tidak perlu ditukar dengan elemen yang sudah terurut. Masukkan elemen 101 ke posisi pertama dari data terurut. Data terurut saat ini adalah: 101, _, _, _, _, _
  3. Pilih elemen 156.
  4. Elemen 156 lebih besar dari elemen pertama (101), tapi lebih kecil dari elemen kedua (_). Tukar posisi elemen 156 dengan elemen kedua. Data terurut saat ini adalah: 101, 156, _, _, _, _
  5. Pilih elemen 188.
  6. Elemen 188 lebih besar dari elemen pertama (101) dan elemen kedua (156), tapi lebih kecil dari elemen ketiga (_). Tukar posisi elemen 188 dengan elemen ketiga. Data terurut saat ini adalah: 101, 156, 188, _, _, _
  7. Pilih elemen 116.
  8. Elemen 116 lebih kecil dari elemen pertama (101), tapi lebih besar dari elemen kedua (156). Tukar posisi elemen 116 dengan elemen kedua. Data terurut saat ini adalah: 101, 116, 188, _, _, _
  9. Pilih elemen 143.
  10. Elemen 143 lebih kecil dari elemen pertama (101) dan elemen kedua (116), tapi lebih besar dari elemen ketiga (188). Tukar posisi elemen 143 dengan elemen ketiga. Data terurut saat ini adalah: 101, 116, 143, 188, _, _
  11. Pilih elemen 130.
  12. Elemen 130 lebih kecil dari elemen pertama (101) dan elemen kedua (116), tapi lebih besar dari elemen ketiga (143). Tukar posisi elemen 130 dengan elemen ketiga. Data terurut saat ini adalah: 101, 116, 130, 188, _, _

Setelah mengulangi langkah 1 sampai 3 sebanyak 6 kali, data terurut secara descending adalah: 188, 143, 130, 116, 101.

Semoga membantu!

Semoga dengan pertanyaan yang sudah terjawab oleh Flatrons dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sun, 02 Apr 23