MATERI TENTANG BUBBLE SORT DALAM PERULANGAN WHILE

 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

contoh-contoh program: https://github.com/papadcoconn/Algoritma-pemrograman-pertemuan7-

tugas kelompok bubble sort:

https://github.com/papadcoconn/algortima-bubblesort-pertemuan6/commit/bd9f86fd25b255c73443deb80891bbeaaa524322