Tahapan membuat bubble sort, penjelasan for, while, do while dan neested loop dan penjelasan mengenai flowchart

tahapan membuat bubble sort

langkah 1

Bandingkan angka mulai dari kiri ke kanan.

No.	Perbandingan	Hasil	Data setelah perbandingan
A	10 dengan 5	Ditukar	[5, 10, 40, 35, 20, 15, 30, 27]
B	10 dengan 40	Tidak ditukar	[5, 10, 40, 35, 20, 15, 30, 27]
C	40 dengan 35	Ditukar	[5, 10, 35, 40, 20, 15, 30, 27]
D	40 dengan 20	Ditukar	[5, 10, 35, 20, 40, 15, 30, 27]
E	40 dengan 15	Ditukar	[5, 10, 35, 20, 15, 40, 30, 27]
F	40 dengan 30	Ditukar	[5, 10, 35, 20, 15, 30, 40, 27]
G	40 dengan 27	Ditukar	[5, 10, 35, 20, 15, 30, 27, 40]

Hasil langkah 1: [5, 10, 35, 20, 15, 30, 27, 40]

Angka 40 sudah berada di posisi terakhir.

langkah 2

Data awal langkah 2: [5, 10, 35, 20, 15, 30, 27, 40]

No.	Perbandingan	Hasil	Data setelah perbandingan
A	5 dengan 10	Tidak ditukar	[5, 10, 35, 20, 15, 30, 27, 40]
B	10 dengan 35	Tidak ditukar	[5, 10, 35, 20, 15, 30, 27, 40]
C	35 dengan 20	Ditukar	[5, 10, 20, 35, 15, 30, 27, 40]
D	35 dengan 15	Ditukar	[5, 10, 20, 15, 35, 30, 27, 40]
E	35 dengan 30	Ditukar	[5, 10, 20, 15, 30, 35, 27, 40]
F	35 dengan 27	Ditukar	[5, 10, 20, 15, 30, 27, 35, 40]

Hasil langkah 2: [5, 10, 20, 15, 30, 27, 35, 40]

langkah 3

Data awal: [5, 10, 20, 15, 30, 27, 35, 40]

No.	Perbandingan	Hasil	Data setelah perbandingan
A	5 dengan 10	Tidak ditukar	[5, 10, 20, 15, 30, 27, 35, 40]
B	10 dengan 20	Tidak ditukar	[5, 10, 20, 15, 30, 27, 35, 40]
C	20 dengan 15	Ditukar	[5, 10, 15, 20, 30, 27, 35, 40]
D	20 dengan 30	Tidak ditukar	[5, 10, 15, 20, 30, 27, 35, 40]
E	30 dengan 27	Ditukar	[5, 10, 15, 20, 27, 30, 35, 40]

Hasil langkah 3: [5, 10, 15, 20, 27, 30, 35, 40]

langkah 4

Data awal: [5, 10, 15, 20, 27, 30, 35, 40]

No.	Perbandingan	Hasil	Data setelah perbandingan
A	5 dengan 10	Tidak ditukar	[5, 10, 15, 20, 27, 30, 35, 40]
B	10 dengan 15	Tidak ditukar	[5, 10, 15, 20, 27, 30, 35, 40]
C	15 dengan 20	Tidak ditukar	[5, 10, 15, 20, 27, 30, 35, 40]
D	20 dengan 27	Tidak ditukar	[5, 10, 15, 20, 27, 30, 35, 40]

Hasil langkah 4: [5, 10, 15, 20, 27, 30, 35, 40]

Jika ingin mengikuti format tabel pada gambar, langkah berikutnya bisa ditulis seperti ini. Namun, langkah-langkah ini sebenarnya tidak diperlukan karena data sudah terurut.

Langkah 5

A. 5 dengan 10  tidak ditukar.

B. 10 dengan 15  tidak ditukar.

C. 15 dengan 20  tidak ditukar.

Hasil: [5, 10, 15, 20, 27, 30, 35, 40]

Langkah 6

A. 5 dengan 10  tidak ditukar.

B. 10 dengan 15 tidak ditukar.

Hasil: [5, 10, 15, 20, 27, 30, 35, 40]

Langkah 7

A. 5 dengan 10 tidak ditukar.

Hasil: [5, 10, 15, 20, 27, 30, 35, 40]

tahapan membuat bubble sort dengan json dan python

json

1. buat datanya terlebih dahulu menggunakan json untuk nanti dijalankan kedalam program python. berikut programnya:

{

    "angka":[10,5,40,35,20,15,30]

}

selanjutnya menggunakan python supaya program json dapat dijalankan dengan baik:

berikut program python nya:

import json

with open ("bubble sort/data.json", "r") as file:

    data = json.load(file)

angka = data["angka"]

print("data awal:" , angka)

n = len(angka)

for i in range(n):

    for j in range(0, n - i - 1):

        if angka[j] > angka[j + 1]:

            angka[j], angka[j + 1] = angka[j + 1], angka[j]

    print(f"langkah {i+1}: {angka}")

print("hasil akhir:", angka)

1. import json

    menulis kode import json supaya program python mengambil data dari json untuk di proses. 

2. with open ("bubble sort/data.json", "r") as file:

    data = json.load(file)

    Membuka file data.json dalam mode baca (r) dan menyimpan isinya ke variabel data.

3.angka = data["angka"]

    Mengambil daftar angka dari "angka" pada data JSON.

4.print("data awal:" , angka)

    Menampilkan daftar angka sebelum diurutkan.

5. for i in range(n):

    Melakukan perulangan untuk setiap tahap pengurutan Bubble Sort.

6. for j in range(0, n - i - 1):

    Membandingkan angka yang bersebelahan. Batas perulangan dikurangi karena angka terbesar sudah berada di posisi yang benar pada setiap tahap.

7. if angka[j] > angka[j + 1]:

    Memeriksa apakah angka saat ini lebih besar daripada angka di sebelah kanannya.

8. angka[j], angka[j + 1] = angka[j + 1], angka[j]:

    Menukar posisi kedua angka jika angka kiri lebih besar daripada angka kanan.

9. print(f"langkah {i+1}: {angka}"):

    Menampilkan daftar angka setelah setiap tahap pengurutan. i + 1 digunakan agar nomor tahap dimulai dari 1.

10. print("hasil akhir:", angka):

    Menampilkan daftar angka setelah selesai diurutkan dari yang terkecil ke terbesar.

penjelasan mengenai for, while, do while dannested loop:

for: melakukan perulangan bedasarkan urutan data atau jumlah perulangan yang ditentukan.

while: melakukan perulangan selama kondisi true dan akan berhenti jika ada nilai yang false.

do while: melakukan perulangan minimal satu kali terlebih dahulu, baru setelahnya memeriksa kondisi. jadi walaupun ada yang bernlai false kode akan tetap dijalankan.

nested loop: untuk melakukan perulangan didalam perulangan.

penjelasan mengenai elemen elemen pada flowchart

1. oval : digunakan untuk memulai dan digunakan jika sudah selesai.

2. persegi panjang: digunakan untuk meunjukan instruksi atau perhitungan yang akan dilakukan.

3. jajar genjang: digunakan utuk menerima input dan output dari sebuah program:

4. belah ketupat: digunakan untuk menghasilkan percabangan true/false.

5. garis panah: untuk menunjukan alur dari satu langkah ke langkah lainnya.