Tugas Pendahuluan Pertemuan 8 SORTING (Lanjut 1)

PERTEMUAN   VIII

SORTING (Lanjut 1)

TUGAS PENDAHULUAN

1.      1. Jelaskan kekurangan menggunakan metode maximum/minimum sort dengan metode-metode sorting lainnya!

2.      2. Jelaskan perbedaan program sorting dengan menggunakan antara metode maximum sort dan minimum sort!

3.      3. Jelaskan tahapan-tahapan sorting menggunakan metode maximum sort!

4.      4. Jelaskan tahapan-tahapan sorting menggunakan metode minimum sort!

Jawaban

1.      1. Kekurangan menggunakan metode maximum/minimum sort dengan metode-metode sorting lainnya :

-          Membutuhkan method tambahan.

-          Sulit untuk digabungkan kembali.

-          Perlu dihindari untuk penggunaan data lebih dari 1000 tabel karena akan menyebabkan kompleksitas yang lebih tinggi dan kurang praktis.

2.      2. Perbedaannya maximum sort memilih elemen maximum sebagai basis pengurut, sedangkan minimum sort memilih elemen minimum sebagai basis pengurutan. Dan saya juga sudah mencoba program yang ada pada modul bagian sorting lanjut a dan b dimana program maximum sort menggunakan imaks untuk mengurutkan data secara menurun (dari besar ke kecil). Sedangkan minimum sort menggunakan imin dan U-- untuk mengurutkan data secara menurun pada dasarnya programnya sama yang membedakan hanya itu saja menurut saya pribadi.

3.      3. Saya jujur masih sedikit kurang paham mengenai tahapan-tahapan sorting menggunakan metode maximum sort, tetapi saya hanya dapat tahapan-tahapan pada maximum sort seperti dibawah ini.

-          Cari elemen maximum didalam [0—(N-1)].

Pertukaran elemen max dengan elemen L[N-1].

-          Cari elemen maximum didalam L[0--N-2].

Pertukaran elemen max dengan elemen L[N-2].

-          Cari elemen maximum didalam L[0--N-3].

Pertukaran elemen maximum dengan elemen L[N-3].

Elemen yang tersisa adalah L[0], tidak perlu diurut hanya satu-satunya, jadi pada setiap untuk pengurutan terdapat proses pencari harga max dan proses pertukaran dua buah elemen array.

4.      4. Tahapan-tahapan sorting menggunakan metode minimum sort.

-          Cari elemen minimum didalam [0--(N-1)].

Pertukaran elemen min dengan elemen L[N-1].

-          Cari elemen minimum didalam [0--N-2].

Pertukaran elemen min dengan elemen L[N-2].

-          Cari elemen minimum didalam [0-(N-3)].

Pertukaran elemen minimum dengan elemen L[N-3].

Pada dasarnya metode maximum dan minimum sort itu sama saja yang membedakan adalah metode pencariannya, dimana metode maximum mencari nilai yang besar dan metode minimum hanya mencari nilai yang terkecil saja.