TUJUAN
Mahasiswa mampu menerapkan Sorting: Bubble Sort
Percobaan 1: Bubble sort dengan Array
Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.
Dari percobaan yang telah dilakukan, jawab pertanyaan berikut ini:
- Tampilkan hasil program setelah dijalankan
- Apa fungsi baris 8-12 dari coding tersebut?
Baris 8-12 untuk mencetak isi array tanpa dimodifikasi. - Apa fungsi baris 17-24 dari coding tersebut?
Line ini membandingkan data dengan data di sebelah kanannya. Jika lebih besar, tukar tempat. - Apa fungsi baris 27-32 dari coding tersebut?
Line 27-32 hanya untuk mencetak array yang sudah dimodifikasi posisinya oleh perintah diatasnya.
Lalu setelah itu for berulang lagi, array berubah lagi, lalu print lagi.
Percobaan 2: Bubble sort dengan Linked List
Buatlah pola coding seperti percobaan 1 dan manfaatkan hasil percobaan insertion dan deletion dari Modul 7 dan 8 untuk membuat coding bubble sort dengan menggunakan linked list [100].
