Question

Terdapat sederet bilangan bulat acak yaitu : 1 4 0 3 6, tuliskan cara mengurutkan deretan bilangan tersebut secara menaik dalam notasi deskripti algoritma.

Answer 1

Jawaban:

Berikut adalah notasi deskriptif algoritma untuk mengurutkan deretan bilangan [1, 4, 0, 3, 6] secara menaik menggunakan algoritma Bubble Sort:

1. Mulai dengan deretan bilangan [1, 4, 0, 3, 6].

2. Tentukan panjang n dari deretan bilangan.

3. Set inisialisasi variabel did_swap menjadi false.

4. Lakukan pengulangan dari i=0 hingga n-1:

a. Set did_swap menjadi false.

b. Lakukan pengulangan dari j=0 hingga n-i-1:

i. Jika bilangan pada indeks j lebih besar daripada bilangan pada indeks j+1:

- Tukar bilangan pada indeks j dengan bilangan pada indeks j+1.

- Set did_swap menjadi true.

5. Jika did_swap tetap false setelah pengulangan selesai, keluar dari pengulangan utama.

6. Deretan bilangan telah terurut secara menaik.

Hasil akhir dari algoritma Bubble Sort pada deretan bilangan [1, 4, 0, 3, 6] adalah [0, 1, 3, 4, 6].