PengurutanPemulaFase C–FE1E5

Bubble Sort

Bubble Sort mengurutkan array dengan membandingkan pasangan bersebelahan dan menukarnya bila urutannya salah. Tiap sapuan penuh mengapungkan nilai terbesar ke ujung. Bila satu sapuan berlalu tanpa pertukaran, array sudah urut dan proses berhenti lebih awal.

Contoh kasus

Alat ajar dasar pengurutan: paling mudah dipahami untuk memperkenalkan konsep bandingkan-dan-tukar sebelum masuk algoritma yang lebih cepat.

Silabus

Berulang kali membandingkan dua tetangga dan menukarnya bila salah urut, sampai nilai terbesar mengapung ke ujung.

Tujuan Belajar

·Memahami prinsip bandingkan-dan-tukar antar elemen bersebelahan
·Menjelaskan mengapa nilai terbesar 'mengapung' ke belakang tiap sapuan
·Menerapkan penghentian dini saat satu sapuan tanpa pertukaran

Cara Kerja

·Bandingkan elemen ke-i dengan tetangga kanannya
·Tukar keduanya bila urutannya terbalik
·Ulangi sampai ujung array untuk satu sapuan penuh
·Nilai terbesar kini berada di posisi paling kanan
·Berhenti lebih awal bila satu sapuan berlalu tanpa pertukaran

Contoh Nyata

·Menyusun ulang beberapa kartu remi di tangan dengan tukar tetangga
·Merapikan daftar skor pendek yang isinya cuma sedikit

Kompleksitas O(n^2)