MATERI TENTANG BUBBLE SORT DALAM PERULANGAN WHILE

Rabu, 21 Oktober 2026

 BUBBLE SORT

 pengertian

Bubble sort adalah sebuah teknik pengurutan data dengan cara menukar dua data yang bersebelahan. jika urutan dari data tersebut salah. Algoritma ini dapat mengurutkan data dari besar ke kecil, dan kecil ke besar. Algoritma ini tidak cocok untuk set data dengan jumlah besar.

 

langkah-langkah 

diketahui; data bubble sort ke bentuk while

data awal: [10,5,20,15,30]

 

A. langkah pertama 

1. 10 > 5→ tukar: [5, 10, 20, 15, 30] 

2. 10 < 20 → tetap: [5, 10, 20, 15, 30]

3. 20 > 15 → tukar: [5, 10, 15, 20, 30]

4. 20 < 30 → tetap: [5, 10, 15, 20, 30]

 

B. langkah kedua

1. 5 < 10 -> tetap.

2. 10 < 15 -> tetap.

3. 15 < 20 -> tetap.

hasilnya: [5,10,15,20,30]

 

C. langkah ketiga

1. 5 < 10 -> tetap.

2. 10 < 15 -> tetap.

hasilnya: [5,10,15,20,30]

 

D. langkah keempat

1. 5 < 10 -> tetap

hasilnya: [5,10,15,20,30]

 

pseudocode

 

ALGORITMA BubbleSort

DEKLARASI:

    data = [10, 5, 20, 15, 30]

    n = 5

    i = 0

    j = 0

    temp

 

DESKRIPSI:

    WHILE i < n - 1 DO

        j = 0

 

        WHILE j < n - 1 - i DO

            IF data[j] > data[j + 1] THEN

                temp = data[j]

                data[j] = data[j + 1]

                data[j + 1] = temp

            ENDIF

 

            j = j + 1

        ENDWHILE

 

        i = i + 1

    ENDWHILE

 

    OUTPUT data

END

 

flowchart

 

 berikut contoh contoh program : https://github.com/mraflipaqihatur/programtabungan