­

Menghitung Banyaknya Perbandingan Algoritma MergeSort di Bahasa Pascal

01.46

Algoritma MergeSort adalah Algoritma Pengurutan/Sorting yang sering digunakan pada bahasa pemrograman tertentu untuk mengurutkan data. Namun, kali ini saya hanya akan memberikan pengaplikasian Algoritma MergeSort di bahasa pemrograman pascal. Program yang dapat anda download dibawah dapat anda gunakan untuk menghitung berapa banyak perbandingan yang dilakukan oleh Algoritma MergeSort.

Gambar 1.0
Gambar 1.1 - diatas mendiskripsikan program MergeSort
1. Program akan meminta input
2. Kemudian akan merandom nilai 1 - 100
3. Data asli adalah data hasil random
4. Baris 1 adalah sorting pertama kali yang dilakukan oleh Algoritma MergeSort. (Diatas "Baris 1" anda dapat melihat "(1)" bahwa terdapat perbandingan yang dilakukan dan program menulis nilai "Banding")
5. Banyaknya "Baris" yang terdapat pada output program dapat anda modifikasi sesuai kebutuhan.

Gambar 2.1
Gambar 2.1 - Menunjukan code input (Menggunakan Random / Input)

Gambar 3.1
Gambar 3.2
Gambar 3.1 - Gambar 3.2 - Menunjukan banyaknya pertukaran pada setiap baris dan menunjukan letak code Output Banding

Gambar 4.1
Gambar 4.2
Gambar 4.1 - Gambar 4.2 - Menunjuk banyaknya baris yang akan di output dan code output baris

Fitur Program :
1. Dapat menghitung banyaknya perbandingan pada Algoritma MergeSort
2. Dapat memodifikasi Input (Menggunakan Random atau Input Biasa)
3. Dapat memodifikasi Output (Banyaknya baris yang keluar)

Definisi lengkap mengenai Algoritma MergeSort dapat anda lihat di :
Wikipedia

Download Program :
MergeSort.txt

You Might Also Like

0 comments