urutkan angka berikut dari yang terkecil kebesar menggunakan sistem bubble

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

Urutkan angka berikut dari yang terkecil kebesar menggunakan sistem bubble sort:7,8,9,4,5,7please jawab yang benar ​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Pengurutan Data dengan Algoritma Bubble Sort

  • Data = 7, 8, 9, 4, 5, 7
  • Mode pengurutan: Ascending (dari yang terkecil hingga yang terbesar)

Tahap Iterasi 1

Data = 7, 8, 9, 4, 5, 7

Proses:

  • 7 < 8 ⇒ posisi tetap
  • 8 < 9 ⇒ posisi tetap
  • 9 > 4 ⇒ tukar posisi
    ⇒ Data = 7, 8, 4, 9, 5, 7
  • 9 > 5 ⇒ tukar posisi
    ⇒ Data = 7, 8, 4, 5, 9, 7
  • 9 > 7 ⇒ tukar posisi
    ⇒ Data = 7, 8, 4, 5, 7, 9
  • Selesai

Tahap Iterasi 2

Data = 7, 8, 4, 5, 7, 9

Proses:

  • 7 < 8 ⇒ posisi tetap
  • 8 > 4 ⇒ tukar posisi
    ⇒ Data = 7, 4, 8, 5, 7, 9
  • 8 > 5 ⇒ tukar posisi
    ⇒ Data = 7, 4, 5, 8, 7, 9
  • 8 > 7 ⇒ tukar posisi
    ⇒ Data = 7, 4, 5, 7, 8, 9
  • Selesai

Tahap Iterasi 3

Data = 7, 4, 5, 7, 8, 9

Proses:

  • 7 > 4 ⇒ tukar posisi
    ⇒ Data = 4, 7, 5, 7, 8, 9
  • 7 > 5 ⇒ tukar posisi
    ⇒ Data = 4, 5, 7, 7, 8, 9
  • 7 = 7 ⇒ posisi tetap
  • Selesai

Tahap Iterasi 4

Data = 4, 5, 7, 7, 8, 9

Proses:

  • 4 < 5 ⇒ posisi tetap
  • 5 < 7 ⇒ posisi tetap
  • Selesai

Tahap Iterasi 5

Data = 4, 5, 7, 7, 8, 9

Proses:

  • 4 < 5 ⇒ posisi tetap
  • Selesai

_____________

Keseluruhan tahap iterasi selesai.

Hasil pengurutan: 4, 5, 7, 7, 8, 9

_____________

Detail Jawaban

Mata Pelajaran: Informatika
Kelas: 10 (X)
Materi: Berpikir Komputasional - Pengurutan (Sorting)
Kode Kategorisasi: 10.11.2

Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto 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: Mon, 26 Dec 22