Soal-soal Sortig Dan Jawabannya

Oleh Retler Sokia

21 tayangan
Bagikan artikel

Transkrip Soal-soal Sortig Dan Jawabannya

Soal-Soal Sortig dan Jawabannya

1. menjelaskan langkah kerja dari Merge sort.
1. Divide
Memilah elemen – elemen dari rangkaian data menjadi dua bagian.
2. Conquer
Conquer setiap bagian dengan memanggil prosedur merge sort secara rekursif
3. Kombinasi
Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkan rangkaian data
berurutan
Proses rekursi berhenti jika mencapai elemen dasar. Hal ini terjadi bilamana bagian yang
akan diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu elemen tersebut
menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.
2. JElaskan secara singkat mngenai Algoritma Buble Sorting
dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus
menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika
tidak ada perubahan berarti data sudah terurut.
3. Sebutan Urutan yang dipakai pada sorting:
Pada dasarnya ada dua macam urutan yang biasa digunakan dalam suatu proses sorting:

1. Urut naik (ascending)
Mengurutkan dari data yang mempunyai nilai paling kecil sampai paling besar
2. Urut turun (descending)
Mengurutkan dari data yang mempunyai nilai paling besar sampai paling kecil.
4. Jelaskan mengenai quick Sort
Dasar strateginya adalah “memecah dan menguasai”. Quicksort dimulai dengan menscan daftar
yang disortir untuk nilai median. Nilai ini, yang disebut tumpuan (pivot), kemudian dipindahkan
ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke
sisi lain.
5.

Judul: Soal-soal Sortig Dan Jawabannya

Oleh: Retler Sokia


Ikuti kami