Berikut ini adalah pertanyaan dari perlindungandanabans pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
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