Tugas Kelompok Struktur Data

Anggota :
1) Althaf Dhava M / 190533646866
2) Andik Julita Wijaya / 190533646856
3) Anggi Ardhika A.P / 190533646863

#Manakah yang lebih baik Quick Sort Rekursif atau Quick sort Non-Rekursif?

Quick Sort merupakan metode untuk mengurutkan data dengan memecah data
menjadi partis-partisi. Dalam Quick sort ini pengimplementasinya terbagi menjdi dua yaitu
Quick Sort Rekrusif dan Non-Rekrusif, Mari kita bandingkan kedua implementasi tersebut
manakah yang lebih baik untuk digunakan.
Quick sort Rekrusif adalah sebuah cara untuk pengurutan data dengan Memanggil
dirinya sendiri, dan dalam rekrusif ini stack akan di kelola oleh compiler dengan kita para
user membuat batasan dari sistem algoritma rekrusif ini, jikalau kita tidak memberikan batas
maka akan terjadi looping terus-menerus. Setiap dari pemanggilan rekursif nantinya akan
tersimpan kembali pada fungsi local dan parameter produser
Berbeda dari Rekrusif ,Quick sort Non-Rekrusif dalam pengurutannya kita sebagai
programmer harus mendefinisikan stack sendiri,ini membuat kita lebih mudah untuk
menelusuri data serta memperkecil alokasi memori pada sistem.
Jadi dalam pemakaiannya kami lebih memilih untuk memakai implementasi rekrusif
karena dalam pengelolaan nya sendiri dikelola oleh compiler dan lebih hemat kode
proramnya karena hanya memanggil kembali fungsi prosedurnya.