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

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

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

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.

Follow Instagram @kompasianacom juga Tiktok @kompasiana biar nggak ketinggalan event seru komunitas dan tips dapat cuan dari Kompasiana. Baca juga cerita inspiratif langsung dari smartphone kamu dengan bergabung di WhatsApp Channel Kompasiana di SINI