Tugas Pendahuluan Pertemuan IX
Sorting (Lanjut2)
1. Jelaskan kekurangan menggunakan metode Shell Sort dan Insertion Sort dengan metode-metode Sorting lainnya !
Jawab :
Kekuranganmetode Shell Sort adalah membutuhkan method tambahan dan sulit untuk membagi amsalah. Sedangkan kekurangan metode Insertion Sort adalah untuk larik yang jumlahnya besar tidak praktis.
2. Jelaskan perbedaan program Sorting dengan menggunakan antara metode Shell Sort dan Insertion Sort !
Jawab :
Metode Shell Sort ini mengurutkan data dengan cara membandingkan suatu data dengan data lain yang meiliki jarak tertentu, kemudian dilakukan penukaran bila diperlukan. Perbedaannya dengan metode Insertion Sort ini memilih elemen dengan nilai paling rendah dan menukar dengan elemen terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen yang dikurangi 1.
3. Jelaskan tahapan-tahapan Sorting menggunakan metode Shell Sort !
Jawab :
Jarak ditentukan dengan nDiv 2, dimana n adalah banyaknya elemen array. Lakukan pertukaran tempat jika setiap kali perbandingan dipenuhi (lebih besar untuk menaik dan lebih kecil untuk urut menurun). Setiap kali perbandingan terhadap keseluruhan elemen selesai dilakukan, maka perbandingan yang baru dilakukan kembali dimana jarak diperoleh dengan jarak div 2 (jarak diperoleh dari nilai jarak sebelumnya).
4. Jelaskan tahapan-tahapan Sorting menggunakan metode Insertion Sort !
Jawab :
Pencarian yang tepat dilakukan dengan melakukan pencarian beruntun di dalam array. Selama pencarian posisi yang tepat dilakukan pergeseran elemen array.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s