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.
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.
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
Gambar 1.0
Gambar 1.1 - diatas mendiskripsikan program MergeSort1. 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 barisFitur 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
0 comments