1. Apa Itu Bubble Sort?

Bubble Sort adalah algoritma pengisihan yang sederhana tetapi penting. Algoritma ini mengurutkan senarai dengan membandingkan pasangan elemen bersebelahan dan menukarnya jika mereka tidak berada dalam urutan yang betul. Proses ini diulangi sehingga senarai menjadi terisih.

2. Bagaimana Bubble Sort Berfungsi?

Bayangkan elemen-elemen dalam senarai sebagai gelembung. Gelembung yang lebih besar "tenggelam" ke bawah, sementara gelembung yang lebih kecil "naik" ke atas. Algoritma ini mengulang langkah berikut:

1. 1. Mulakan dengan elemen pertama dalam senarai.
2. 2. Bandingkan elemen tersebut dengan elemen berikutnya.
3. 3. Jika elemen pertama lebih besar daripada elemen berikutnya, tukar kedudukan mereka.
4. 4. Teruskan ke pasangan elemen seterusnya dan ulangi proses.
5. 5. Selepas satu pusingan, elemen terbesar akan berada di hujung senarai. Ulangi proses untuk elemen yang tinggal.

Berikut adalah visualisasi bagaimana Bubble Sort berfungsi:

3. Pseudokod Bubble Sort

Mula
1. Setkan senarai L = {28.2, 26, 26.5, 27.2, 30.4, 27, 31.4, 29.1, 27.4, 27.8}
2. Setkan n = bilangan nombor dalam senarai (contoh: 10)
3. Ulang langkah ini untuk setiap nombor dalam senarai:
    3.1 Bandingkan dua nombor yang bersebelahan.
    3.2 Jika nombor pertama lebih besar daripada nombor kedua, tukar tempat.
    3.3 Ulang langkah ini sehingga semua nombor disusun dengan betul.
4. Paparkan senarai yang telah disusun.
5. Tamat
        

4. Kod Aturcara Bubble Sort (Python)

# Bubble Sort dalam Python

def bubble_sort(senarai):
    n = len(senarai)
    # Ulangi untuk setiap nombor dalam senarai
    for i in range(n):
        # Bandingkan dua nombor yang bersebelahan
        for j in range(n-1):
            # Tukar jika nombor pertama lebih besar dari nombor kedua
            if senarai[j] > senarai[j+1]:
                senarai[j], senarai[j+1] = senarai[j+1], senarai[j]

# Contoh cara guna:
senarai = [28.2, 26, 26.5, 27.2, 30.4]  # Senarai nombor
bubble_sort(senarai)

print("Senarai terisih:", senarai)
        

5. Bubble Sort Flowchart

Di bawah ini adalah gambar rajah alir (flowchart) yang menunjukkan proses langkah demi langkah bagaimana Bubble Sort berfungsi.

Gunakan roda tetikus untuk memperbesar atau memperkecil gambar.