Pengurutan dengan Quicksort
Selamat malam semua, saya akan berbagi sedikit ilmu tentang pengurutan. Semoga bermanfaat ya. ^^ Pengurutan elemen array baik secara menurun (descending) maupun menaik (ascending). Terdapat beberapa metode dalam pengurutan elemen array seperti quicksort, bubble sort, select sort, insert sort dan sebagainya. Kali ini saya akan mencoba jelaskan tentang Quicksort dalam mengatasi masalah pengurutan elemen array. Quicksort Quicksort dapat diartikan pengurutan secara cepat. Mengapa disebut secara cepat ? karena pada pengurutan quicksort elemen array akan dibagi menjadi dua bagian dan dilakukan pengurutan pada kedua bagian, bagian yang belum terurut dibagi lagi menjadi dua bagian dan lakukan hingga tidak dapat dibagi lagi. Kegiatan tersebutlah yang sering kita sebut dengan cara rekursif. Rekursif yaitu pengulangan yang menggunakan dirinya sendiri. Agar lebih jelas lihat contoh berikut...
