2 ms·
interesting. So merge sort might be something like? * empty list is sorted * a single element is sorted * merging two sorted lists results in a sorted list Are
by foota 10y ago
interesting. So merge sort might be something like?
* empty list is sorted
* a single element is sorted
* merging two sorted lists results in a sorted list
Are there languages that could take this and do merge sort?
- Spivak 10y agoAbsolutely! Here's a bunch of sorting implementations in prolog. http://kti.ms.mff.cuni.cz/~bartak/prolog/sorting.html http://kti.ms.mff.cuni.cz/~bartak/prolog/sorting.html