Merge Sort di Java


Oleh :

1. Baskoro Eko Nugroho (09733)
2. Joshua Rocky T. Purba (09229)
3. Soeprano Effendi (09331)
4. Wim Permana (09313)

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS GADJAH MADA
2005

1. Dasar teori

Pengiriman parameter ke suatu fungsi dapat dilakukan dengan dua cara, yaitu pengiriman secara nilai (by value) atau secara acuan (by reference). Pengiriman parameter secara nilai, yang dikirimkan adalah nilainya. Sedangkan parameter secara acuan hanya mengirimkan alamat dari nilainya.

1.i. Karakteristik Pengiriman Parameter secara Nilai

Yang dikirimkan ke fungsi adalah nilai dari datanya, bukan alamat memori dari datanya
Fungsi yang menerima kiriman nilai ini akan menyimpannya di alamat yang terpisah dari nilai aslinya yang digunakan oleh bagian program yang memanggil fungsi

Karena faktor di atas, maka perubahan nilai fungsi tidak akan merubah nilai asli di bagian program yang memanggil fungsi walaupun keduanya menggunakan nama variable yang sama.

Pengiriman parameter secara nilai adalah pengiriman searah, yakni dari bagian program yang memanggil fungsi ke fungsi yang dipanggil.

Pengiriman suatu nilai dapat dilakukan untuk suatu ungkapan, tidak hanya untuk sebuah variabel, konstanta atau elemen larik saja (kecuali untuk larik dengan jumlah data yang sangat besar)

1.ii. Karakteristik pengiriman secara Nilai

Yang dikirimkan ke fungsi adalah alamat letak dari nilai datanya, bukan nilai dari datanya
Fungsi yang menerima kiriman alamat ini akan menggunakan alamat yang sama untuk mendapatkan nilai datanya.

Perubahan nilai di fungsi akan merubah nilai asli bagian program yang memanggil fungsi
Pengiriman terjadi dalam dua arah, dimana bagaian program yang memanggil juga akan dipanggil (dipengaruhi) oleh bagian yang terpanggil.

Pengiriman secara acuan tidak dapat dilakukan untuk suatu ungkapan, hanya untuk sebuah variabel, konstanta atau elemen larik saja.

2. Permasalahan

Implementasi pengiriman parameter yang manakah yang digunakan oleh Bahasa Java untuk melakukan pengurutan data di dalam array dengan menggunakan mergesort? Apakah pengiriman parameter secara nilai (pass by value) ataukah secara acuan (by reference)?

Download Paper Merge Sort di Java Versi PDF

Penulis: Wim Permana

CPNS Pemkab Gorontalo, Entrepreneur, Blogger, Writer, Blade Rider

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s