Praktikum 12

Pengurutan (Quick dan Merge)

POKOK BAHASAN:

Konsep pengurutan algoritma Quick sort dan Merge sort

Implementasi algoritma Quick sort dan Merge sort dalam Bahasa C

TUJUAN BELAJAR:

Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu:

Memahami konsep dan kegunaan algoritma pengurutan
Memahami konsep algoritma Quick sort dan Merge sort
Mengimplementasikan algoritma Quick sort dan Merge sort dalam bahasa
pemrograman
Mengidentifikasi permasalahan yang membutuhkan algoritma pengurutan

TUGAS PENDAHULUAN:

1. Buatlah algoritma Quick sort rekursi

2. Buatlah algoritma Quick sort non rekursi
3. Buatlah algoritma Merge sort

PERCOBAAN:

1. Tambahkan fungsi algoritma pengurutan Quick sort rekursi, Quick sort non rekursi
dan Merge sort pada Praktikum 10.
2. Tambahkan menu pilihan untuk algoritma Quick sort rekursi, Quick sort non
rekursi dan Merge sort.
PRAKTIKUM 12 PENGURUTAN (QUICK DAN MERGE)

LATIHAN:

1. Dari semua algoritma pengurutan yang sudah dikerjakan, lakukan percobaan

membandingkan waktu pengurutan untuk data sebanyak 10000, 50000, 100000,
200000, 300000, 400000, 500000, 600000, 700000, 800000, 900000, 1000000.
Gunakan fungsi time() untuk mengambil waktu yang diletakkan sebelum dan
sesudah pemanggilan fungsi sorting (waktu dalam detik). Buat dalam bentuk tabel.
2. Buatlah grafik dari hasil percobaan diatas. Algoritma mana yang paling lama?
Algoritma mana yang paling cepat?