NAMA : ALIYA YOFIKHA IKHLAS

NPM : 223210386

KELAS : PERMINYAKAN III-C

PRODI : TEKNIK PERMINYAKAN

FAKULTAS : TEKNIK

1. Bagaimana jika data diurutkan secara descending, bukan ascending?

Jawab:
a) Jika dengan bubble sort:

Dapat di simpulkan, bahwa jika dilakukan metode descending pada bubble sort maka elemen
terbesar berada di awal array.

b) Jika menggunakan selection sort:

 Untuk mengurutkan data secara descending kita perlu mengubah kondisi perbandingan dari
“<” menjadi “>”. Dengan menggunakan cara ini, algoritma selection sort akan mencari nilai
maksimum pada setiap iterasi dan menukarnya dengan elemen pertama yang belum diurutkan.
Hasilnya adalah array yang diurutkan secara descending.

c) Jika menggunakan insertion sort

Jika data diurutkan secara descending, maka elemen-elemen array akan disusun dari nilai
tertinggi ke nilai terendah. Hasil pengurutan dapat dilihat dengan menjalankan kode di atas
dan melihat output "Array setelah diurutkan secara descending".

2. Bagaimana jika data awal sudah dalam kondisi descending dan akan diurutkan secara
ascending, atau sebaliknya?
a) Bubble sort
Algoritma bubble sort bekerja dengan membandingkan elemen-elemen
berturut-turut dalam suatu daftar dan menukarnya jika mereka berada
dalam urutan yang salah. Jika data awal sudah dalam kondisi descending
(menurun) dan Anda ingin mengurutkannya secara ascending (menaik)
menggunakan bubble sort, algoritma tersebut masih akan berfungsi dengan
benar, tetapi akan memerlukan lebih banyak iterasi untuk menyelesaikan
pengurutan.
b) Insertion sort
Algoritma Insertion Sort akan tetap berfungsi dengan baik, meskipun data
awal sudah dalam kondisi descending dan akan diurutkan secara
ascending, atau sebaliknya. Insertion Sort bekerja dengan membandingkan
setiap elemen dengan elemen-elemen sebelumnya dan menyusunnya ke
posisi yang tepat dalam array yang diurutkan.
c) Selection sort
Selection Sort juga akan berfungsi dengan baik meskipun data awal sudah
dalam kondisi descending dan akan diurutkan secara ascending, atau
 sebaliknya. Prinsip kerja Selection Sort adalah dengan mencari elemen
terkecil atau terbesar di dalam array dan menukarnya dengan elemen di
posisi yang sesuai.

3. Apakah bisa mengurutkan data selain angka? (ex: Reva, Alex, Donny, Frans, dll)
Jawab:
a. Bubble sort:
Ya, Bubble Sort dapat digunakan untuk mengurutkan data selain angka, termasuk
data berupa string atau teks seperti nama-nama yang telah disebutkan. Adapun
codingannya:

b. Insertion sort
Ya, Insertion Sort juga dapat digunakan untuk mengurutkan data selain angka,
termasuk string atau teks seperti nama-nama. Prinsip kerja Insertion Sort adalah
dengan membagi array menjadi dua bagian: satu bagian yang sudah terurut dan
satu bagian yang belum terurut.
c. Selection sort
Ya, Selection Sort juga dapat digunakan untuk mengurutkan data selain angka,
termasuk string atau teks seperti nama-nama. Prinsip kerja Selection Sort adalah
dengan membagi array menjadi dua bagian: satu bagian yang sudah terurut dan
satu bagian yang belum terurut. Algoritma ini mencari elemen minimum dari
bagian yang belum terurut dan menukarnya dengan elemen pertama dari bagian
yang belum terurut.