Nama: Sugih Sahyudi

Absen: 33

Npm: 2210631250101

1. Bubblesort

output
 Program di atas adalah contoh implementasi algoritma sorting bubble sort dengan
menggunakan bahasa pemrograman Java. Program ini akan menghasilkan array acak dengan
panjang 10000, kemudian melakukan sorting dengan menggunakan algoritma bubble sort, dan
menampilkan array yang sudah diurutkan beserta waktu eksekusinya.
 Pada awal program, digunakan kelas Random untuk menghasilkan bilangan acak dengan
menggunakan metode nextInt(). Kemudian, array yang sudah diinisialisasi dengan panjang
10000 akan diisi dengan bilangan acak tersebut, dan ditampilkan di layar dengan menggunakan
perulangan for.
 Setelah itu, fungsi bubbleSort() akan dipanggil untuk melakukan sorting pada array tersebut.
Fungsi tersebut mengimplementasikan algoritma bubble sort, yaitu dengan melakukan iterasi
pada seluruh elemen array dan membandingkan setiap pasangan elemen yang bersebelahan.
Jika elemen pada posisi i lebih besar dari elemen pada posisi i+1, maka kedua elemen tersebut
akan ditukar posisinya. Pengurutan akan dilakukan secara berulang-ulang hingga seluruh elemen
dalam array sudah terurut.
 Setelah array diurutkan, fungsi displayArray() akan dipanggil untuk menampilkan array yang
sudah diurutkan di layar. Terakhir, waktu eksekusi program dihitung dengan menggunakan
fungsi System.currentTimeMillis() dan ditampilkan di layar.
 Dengan menggunakan program ini, kita dapat memahami bagaimana algoritma bubble sort
bekerja pada array dan bagaimana implementasi algoritma bubble sort dapat dilakukan dengan
bahasa pemrograman Java

2. Selection
output

 Program di atas adalah contoh implementasi algoritma sorting selection sort dengan
menggunakan bahasa pemrograman Java. Program ini akan menghasilkan array acak dengan
panjang 10000, kemudian melakukan sorting dengan menggunakan algoritma selection sort,
dan menampilkan array yang sudah diurutkan beserta waktu eksekusinya.

 Pada awal program, digunakan kelas Random untuk menghasilkan bilangan acak dengan
menggunakan metode nextInt(). Kemudian, array yang sudah diinisialisasi dengan panjang
10000 akan diisi dengan bilangan acak tersebut, dan ditampilkan di layar dengan menggunakan
perulangan for.

 Setelah itu, fungsi SelectionSortAlgorithm() akan dipanggil untuk melakukan sorting pada array
tersebut. Fungsi tersebut mengimplementasikan algoritma selection sort, yaitu dengan mencari
elemen terkecil dalam array dan menukar posisi elemen tersebut dengan elemen pada posisi
pertama. Kemudian, pencarian elemen terkecil dilakukan pada sisa array, dan posisi elemen
terkecil selanjutnya akan ditukar dengan elemen pada posisi kedua, dan seterusnya. Pengurutan
akan dilakukan secara berulang-ulang hingga seluruh elemen dalam array sudah terurut.
 Setelah array diurutkan, fungsi displayArray() akan dipanggil untuk menampilkan array yang
sudah diurutkan di layar. Terakhir, waktu eksekusi program dihitung dengan menggunakan
fungsi System.currentTimeMillis() dan ditampilkan di layar.

 Perbedaan dari program sebelumnya adalah pada baris ke-10, yaitu penggunaan angka 10000
sebagai batas bilangan acak yang dihasilkan, dan pada baris ke-24, yaitu pembagian waktu
eksekusi dengan 10000. Hal ini dilakukan agar waktu eksekusi yang ditampilkan menjadi lebih
akurat.

 Dengan menggunakan program ini, kita dapat memahami bagaimana algoritma selection sort
bekerja pada array dan bagaimana implementasi algoritma selection sort dapat dilakukan
dengan bahasa pemrograman Java
3.insertion

output

 Program di atas adalah contoh implementasi algoritma sorting insertion sort dengan
menggunakan bahasa pemrograman Java. Program ini akan menghasilkan array acak dengan
panjang 10000, kemudian melakukan sorting dengan menggunakan algoritma insertion sort, dan
menampilkan array yang sudah diurutkan beserta waktu eksekusinya.
 Pada awal program, digunakan kelas Random untuk menghasilkan bilangan acak dengan
menggunakan metode nextInt(). Kemudian, array yang sudah diinisialisasi dengan panjang
10000 akan diisi dengan bilangan acak tersebut, dan ditampilkan di layar dengan menggunakan
perulangan for.
 Setelah itu, fungsi InsertionSortAlgorithm() akan dipanggil untuk melakukan sorting pada array
tersebut. Fungsi tersebut mengimplementasikan algoritma insertion sort, yaitu dengan
membuat satu set elemen yang sudah terurut pada awal array. Kemudian, setiap elemen
selanjutnya akan dimasukkan ke dalam set tersebut dengan membandingkan elemen tersebut
dengan setiap elemen pada set yang sudah terurut. Jika elemen tersebut lebih kecil dari elemen
pada set yang sudah terurut, maka elemen pada set tersebut akan digeser ke kanan untuk
memberikan tempat pada elemen yang baru dimasukkan. Pengurutan akan dilakukan hingga
seluruh elemen dalam array sudah terurut.
 Setelah array diurutkan, fungsi displayArray() akan dipanggil untuk menampilkan array yang
sudah diurutkan di layar. Terakhir, waktu eksekusi program dihitung dengan menggunakan
fungsi System.currentTimeMillis() dan ditampilkan di layar.
 Dengan menggunakan program ini, kita dapat memahami bagaimana algoritma insertion sort
bekerja pada array dan bagaimana implementasi algoritma insertion sort dapat dilakukan
dengan bahasa pemrograman Java.