Laporan Praktikum Struktur Data Modul 18 – Sorting : Bubble Sort

 

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:

  1. Tampilkan hasil program setelah dijalankan
  2. Apa fungsi baris 8-12 dari coding tersebut?
    Baris 8-12 untuk mencetak isi array tanpa dimodifikasi.
  3. Apa fungsi baris 17-24 dari coding tersebut?
    Line ini membandingkan data dengan data di sebelah kanannya. Jika lebih besar, tukar tempat.
  4. 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].


 

 

 

Share

Tinggalkan Balasan