9 – 7 – 8 – 10 – 6 Hitunglah

Berikut ini adalah pertanyaan dari amel4212 pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

9 – 7 – 8 – 10 – 6 Hitunglah menggunakan teknik bubble ort, mengalalami berapa tahap kah pengurutan yang dilakukan ….

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Kamu dapat menggunakan algoritma sebagai berikut:

   1. Set tahap = 0

   2. Ulangi selama masih ada elemen yang tidak terurut:

   a. Set terurut = benar

   b. Ulangi selama ada elemen berikutnya:

   i. Jika elemen sekarang > elemen berikutnya, tukar posisi elemen sekarang dan elemen berikutnya

   ii. Set terurut = salah

   c. Tambah tahap dengan 1

   3. Tampilkan tahap

Untuk mengaplikasikan algoritma tersebut pada deret angka 9, 7, 8, 10, 6, maka tahap-tahapnya adalah sebagai berikut:

  1.    Tahap 0: 9 7 8 10 6 (tidak terurut)
  2.    Tahap 1: 7 9 8 10 6 (tidak terurut)
  3.    Tahap 2: 7 8 9 10 6 (tidak terurut)
  4.    Tahap 3: 7 8 9 10 6 (tidak terurut)
  5.    Tahap 4: 7 8 9 6 10 (tidak terurut)
  6.    Tahap 5: 7 8 6 9 10 (tidak terurut)
  7.    Tahap 6: 7 6 8 9 10 (tidak terurut)
  8.    Tahap 7: 6 7 8 9 10 (terurut)

Dari hasil perhitungan tersebut, dapat diketahui bahwa deret angka 9, 7, 8, 10, 6 membutuhkan 7 tahap pengurutan menggunakan teknik bubble sort.

Semoga dengan pertanyaan yang sudah terjawab oleh byxsw 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, 05 Mar 23