Rekursif dan Penerapannya pada QuickSort

27 Januari 2022 16:02 Diperbarui: 27 Januari 2022 16:04 1800

Laporkan Konten

Laporkan Akun

Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.

Lihat foto

Gambar 1. Fungsi Rekursif dari Fungsi Faktorial

Gambar 2. Algoritme Rekursif Fungsi Faktorial dan Contoh Proses Pengeksekusiannya

Gambar 3. Contoh Tahapan Pemecahan dan Pemartisian pada Pengurutan Quicksort

Bagikan ide kreativitasmu dalam bentuk konten di Kompasiana | Sumber gambar: Freepik

Perlu di ingat bahwa untuk menyelesaikan proses pengurutan, maka tahapan pada gambar 3 akan kembali berulang dengan memanggil langkah-langkah yang sama untuk setiap sub array yang terbentuk. Proses pemanggilan langkah-langkah yang sama inilah yang dapat diimplementasikan dengan model rekursif.

Baca konten-konten menarik Kompasiana langsung dari smartphone kamu. Follow channel WhatsApp Kompasiana sekarang di sini: https://whatsapp.com/channel/0029VaYjYaL4Spk7WflFYJ2H

HALAMAN :

LIHAT SEMUA

Mohon tunggu...