Tugas Alpro 10

Nama : Muhammad Ramadhan

NIM : 19106050001

1. Bubble Sort

Code Running

Penjelasan:

Bubblesort menggunakan perulangan bersarang dengan membandingkan index sebelumnya dengan index
setelahnya. Sebagai contoh perulangan kedua melakukan perbandingan data array pada index[0] dengan index[1]. Jika
pada index[0] ternyata lebih besar dari pada index[1], maka posisi keduanya akan ditukar. Jika tidak, maka akan lanjut ke
index berikutnya yaitu membandingkan data pada index[1] dengan index[2], begitu seterusnya. Perulangan ini terjadi
sebanyak panjang dari array tersebut.
 2. Quick Sort
Code Running

Penjelasan:

Quicksort menggunakan perulangan yang rekursif, yang pertama dilakukan adalah menentukan pivot yang akan
membagi array menjadi dua bagian, yaitu bagian kanan dan bagian kiri. Bagian kanan merupakan elemen yang lebih besar
dari pivot, sedangkan bagian kiri merupakan elemen yang lebih besar dari pivot. Pivot akan menjadi pembanding dengan
angka yang akan ditukar posisinya. Kemudian setelah angka-angka yang lebih dari pivot berada di sebelah kanan pivot,
dan yang kurang dari pivot di sebelah kirinya, terbagilah array tersebut menjadi dua sub array, sebelah kanan dan kiri.
Perulangan akan kembali lagi terjadi di sub array sebelah kiri, dimana ia akan memilih pivot yang akan membandingkan
dirinya dengan angka yang ada di sub array tersebut, kemudian meletakkannya di sebelah kiri atau kanan. Begitu juga
dengan sub array di sebelah kiri, ia akan memilih pivot yang akaan menjadi acuan pembanding dari angka-angka yang ada
di sub-array tersebut, dan meletakkannya di sebelah kanan atau sebelah kiri pivot. Begitu seterusnya hingga semua angka
telah tersusun sesuai urutannya.
 3. Shell Sort

Code Running

Penjelasan:

Shellsort melakukan pengurutan dengan membandingkan elemen satu dengan elemen yang memiliki jarak/gap
tertentu dari elemen tersebut. Kemudian jika elemen yang dibandingkan itu ternyata lebih besar dari yang
membandingkan, maka posisi mereka akan ditukar, jika tidak maka akan mengganti elemen untuk dibandingkan. Misalnya
sebuah array dengan panjang 6, maka gap pertama yaitu 3, maka dimulai dari elemen[3] dibandingkan dengan elemen[0],
kemudian elemen[4] dengan elemen[1],dan seterusnya. Jarak antar/gap elemen akan berkurang setiap perbandingan
hingga jaraknya menjadi 1 elemen dan array sudah terurutkan.

4. Selection Sort

Code Running
Penjelasan:

Selection sort melakukan pengurutan dengan mencari nilai terkecil dari data yang dibandingkan. Data yang pertama
dibandingkan adalah data[0], kemudian akan mencari nilai terkecil dari perbandingan dengan data setelahnya. Jika
ternyata ada yang paling kecil dari data yang dibandingkan dan data[0], maka data[0] akan ditukar posisinya dengan data
terkecil tersebut. Kemudian perbandingan akan melanjutkan ke data[1], dan seterusnya. Jika ternyata data yang
dibandingkan tidak ada yang lebih kecil dari yang membandingkan, maka tidak ada penukaran posisi. Begitu seterusnya
hingga data terurutkan.