Nama : Putri Apricania Praktikum Pemograman Lanjut

Kelas : Informatika A
NIM : 1910511012

Bubble Sort dan Selection Sort dengan Rekursif

Bubble Sort
A. Source Code Bubble Sort

B. Output Bubble Sort

C. Penjelasan Bubble Sort
First Pass :
1. 113 256 423 351 671 522, 113<256 (Syarat tidak terpenuhi, Tidak bergeser)
2. 113 256 423 351 671 522, 256<423 (Syarat tidak terpenuhi, Tidak bergeser)
3. 113 256 423 351 671 522, 423>351 (Syarat terpenuhi, Bergeser)
4. 113 256 351 423 671 522, 423<671 (Syarat tidak terpenuhi, Tidak bergeser)
5. 113 256 351 423 671 522, 671>522 (Syarat Terpenuhi, Bergeser)
6. 113 256 351 423 522 671, 522<671 (Syarat tidak terpenuhi, Tidak bergeser, dan
Perulangan berakhir)

 Program menggunakan tipe data integer dengan variable (n, I, arr, j, temp).
 Program fungsi rekursifBS berguna untuk memswap atau pindah jika inputan
yang dimasukkan user sesuai dengan syarat yang telah dibuat.
 Kemudian “Masukkan Jumlah Element Array” yang bergunakan untuk berapa
array yang akan masuk lalu akan disimpan di variable n kemudian melakukan
perulangan “Masukkan Element ke-1” sesuai dengan berapa nilai n yang
dimasukkan yang akan disimpan di variable arr[i].
 RekursifBS dengan menggunakan variable arr dan n yang akan mensorting
inputan atau nilai yang ada di variable arr.
 Mengeluarkan output sorted array dan program berakhir.
Selection Sort
A. Source Code Selection Sort

B. Output Selection Sort

C. Penjelasan Selection Sort

 Membuat array yang berisi {45, 11, 57, 22, 34, 31},
 Membuat variabel n yang bernilai ukuran array dibagi dengan ukuran array elemen ke-0,
3. Memanggil fungsi recurSelectionSort. recurSelectionSort merupakan rekursif dengan
base case bernilai 1 (jika nilai sudah 1 maka tidak akan dipanggil kembali).
 Fungsi recursionSR dimasukan dengan array {45, 11, 57, 22, 34, 31} dan melakukan
proses sebagai berikut:
1. Mencari nilai terkecil dari array[0..4] {45, 11, 57, 22, 34, 31} elemen
terkecil diswap/dipindahkan ke array[0]
 2. Mencari nilai terkecil dari array[1..4] {11, 45, 57, 22, 34, 31} elemen
terkecil diswap/dipindahkan ke array[1]
3. Mencari nilai terkecil dari array[2..4] {11, 22, 45, 57, 34, 31} elemen
terkecil diswap/dipindahkan ke array[2]
4. Mencari nilai terkecil dari array[3..4] {11, 22, 31, 45, 57, 34} elemen
terkecil tidak diswap/dipindahkan karena arr[3] < arr[4] dan sudah
memenuhi syarat if.
5. Mencari nilai terkecil dari array[4] {11, 22, 31, 34, 45, 57}pengulangan
berakhir.
 Mengoutput/mengeluarkan hasil dari selection sort berupa 11, 22, 31, 34, 45, 57.