SortingPemulaFase 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.

Example use case

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

Syllabus

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

Objectives

·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

How It Works

·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

Real-World Uses

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

Complexity O(n^2)