Penelusuran Pengurutan Data dengan algoritma Bubble Sort

Prinsip utama dari algoritma pengurutan Bubble Sort adalah iterasi dari elemen pertama hingga terakhir, dan pada setiap iterasi, bandingkan dua elemen bersebelahan dan tukar jika perlu.

Nomor 1

Diberikan data: 80 75 99 85 37 26 90
Mode pengurutan: Dari kecil ke besar (menaik/ascending)

Tahap Iterasi 1

data = 80 75 99 85 37 26 90

• 80 > 75 ⇒ tukar
  ⇒ data = 75 80 99 85 37 26 90
• 80 < 99 ⇒ skip
• 99 > 85 ⇒ tukar
  ⇒ data = 75 80 85 99 37 26 90
• 99 > 37 ⇒ tukar
  ⇒ data = 75 80 85 37 99 26 90
• 99 > 26 ⇒ tukar
  ⇒ data = 75 80 85 37 26 99 90
• 99 > 90 ⇒ tukar
  ⇒ data = 75 80 85 37 26 90 99
• selesai

Tahap Iterasi 2

data = 75 80 85 37 26 90 99

• 75 < 80 ⇒ skip
• 80 < 85 ⇒ skip
• 85 > 37 ⇒ tukar
  ⇒ data = 75 80 37 85 26 90 99
• 85 > 26 ⇒ tukar
  ⇒ data = 75 80 37 26 85 90 99
• 85 < 90 ⇒ skip
• selesai

Tahap Iterasi 3

data = 75 80 37 26 85 90 99

• 75 < 80 ⇒ skip
• 80 > 37 ⇒ tukar
  ⇒ data = 75 37 80 26 85 90 99
• 80 > 26 ⇒ tukar
  ⇒ data = 75 37 26 80 85 90 99
• 80 < 85 ⇒ skip
• selesai

Tahap Iterasi 4

data = 75 37 26 80 85 90 99

• 75 > 37 ⇒ tukar
  ⇒ data = 37 75 26 80 85 90 99
• 75 > 26 ⇒ tukar
  ⇒ data = 37 26 75 80 85 90 99
• 75 < 80 ⇒ skip
• selesai

Tahap Iterasi 5

data = 37 26 75 80 85 90 99

• 37 > 26 ⇒ tukar
  ⇒ data = 26 37 75 80 85 90 99
• 37 < 75 ⇒ skip
• selesai

Tahap Iterasi 6

data = 26 37 75 80 85 90 99

• 26 < 37 ⇒ skip
• selesai

Keseluruhan tahap iterasi selesai.

Hasil pengurutan data:
data = 26 37 75 80 85 90 99
______________

Nomor 2

Diberikan data: 100 211 77 44 63 24 78 108
Mode pengurutan: Dari besar ke kecil (menurun/descending)

Tahap Iterasi 1

data = 100 211 77 44 63 24 78 108

• 100 < 211 ⇒ tukar
  ⇒ data = 211 100 77 44 63 24 78 108
• 100 > 77 ⇒ skip
• 77 > 44 ⇒ skip
• 44 < 63 ⇒ tukar
  ⇒ data = 211 100 77 63 44 24 78 108
• 44 > 24 ⇒ skip
• 24 < 78 ⇒ tukar
  ⇒ data = 211 100 77 63 44 78 24 108
• 24 < 108 ⇒ tukar
  ⇒ data = 211 100 77 63 44 78 108 24
• selesai

Tahap Iterasi 2

data = 211 100 77 63 44 78 108 24

• 211 > 100 ⇒ skip
• 100 > 77 ⇒ skip
• 77 > 63 ⇒ skip
• 63 > 44 ⇒ skip
• 44 < 78 ⇒ tukar
  ⇒ data = 211 100 77 63 78 44 108 24
• 44 < 108 ⇒ tukar
  ⇒ data = 211 100 77 63 78 108 44 24
• selesai

Tahap Iterasi 3

data = 211 100 77 63 78 108 44 24

• 211 > 100 ⇒ skip
• 100 > 77 ⇒ skip
• 77 > 63 ⇒ skip
• 63 < 78 ⇒ tukar
  ⇒ data = 211 100 77 78 63 108 44 24
• 63 < 108 ⇒ tukar
  ⇒ data = 211 100 77 78 108 63 44 24
• selesai

Tahap Iterasi 4

data = 211 100 77 78 108 63 44 24

• 211 > 100 ⇒ skip
• 100 > 77 ⇒ skip
• 77 < 78 ⇒ tukar
  ⇒ data = 211 100 78 77 108 63 44 24
• 77 < 108 ⇒ tukar
  ⇒ data = 211 100 78 108 77 63 44 24
• selesai

Tahap Iterasi 5

data = 211 100 78 108 77 63 44 24

• 211 > 100 ⇒ skip
• 100 > 78 ⇒ skip
• 78 < 108 ⇒ tukar
  ⇒ data = 211 100 108 78 77 63 44 24
• selesai

Tahap Iterasi 6

data = 211 100 108 78 77 63 44 24

• 211 > 100 ⇒ skip
• 100 < 108 ⇒ tukar
  ⇒ data = 211 108 100 78 77 63 44 24
• selesai

Tahap Iterasi 7

data = 211 108 100 78 77 63 44 24

• 211 > 108 ⇒ skip
• selesai

Keseluruhan tahap iterasi selesai

Hasil pengurutan data:
data = 211 108 100 78 77 63 44 24

______________

Detail Jawaban

Mata Pelajaran: Informatika
Kelas: 10 (X)
Materi: Berpikir Komputasional
Kode Kategorisasi: 11.10.2