cover of episode Basic Sorting

Basic Sorting

2020/3/19
logo of podcast Programmers Quickie

Programmers Quickie

Frequently requested episodes will be transcribed first

Shownotes Transcript

While there are a few types of sorting algorithms we have a few shared metrics to evaluate them all.  So when you refer me to a specific algorithm we could ask, is this sorting algorithm stable? Is it sorting in place? What is the average worst and best case running time of this sorting algorithm? Which type of data is this sorting algorithm best suited for, how much memory does this sorting algorithm require and does it need actually extra memory?