Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Recursive vs non-recursive sorting algorithms

Can someone explain in English how non-recursive and recursive implementations of sorting algorithms differs from each other?

like image 209
Maduranga E Avatar asked Feb 20 '23 11:02

Maduranga E


1 Answers

How they differ, in what sense? Bear in mind: any recursive algorithm can be implemented as an iterative algorithm, and vice versa (take a look at this post). Iteration or recursion - it's just an implementation detail; although it can have a major impact in performance depending on the choice, the algorithm will be the same nevertheless.

like image 80
Óscar López Avatar answered Mar 05 '23 10:03

Óscar López



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!