Interview Question: Best Sorting Algorithm? In 10 Minutes

Описание: Link to webpage: https://www.srcmake.com/home/sorting

Sometimes we need to sort our data. Maybe we have a list of names, or a list of numbers, and we want them to be in order.

There are many different sorting techniques/algorithms, but some are better than others. (And in an interview, you may be asked which is best.) There is no best sorting algorithm, it depends on the data/situation. But let's look at when to use each sorting algorithm.

The factors we care about in deciding a good sorting algorithm are running time, extra space required, if the sort is stable, if swaps are expensive, if the data is already sorted,

The algorithms we definitely need to know are Selection Sort, Insertion Sort, Merge Sort, and Quick Sort.

Once you know all of those, then you can use a decision-tree like process to determine which sorting algorithm is best for the given situation or data.

Twitter:   / srcmake  
Twitch:   / srcmake  
Discord:   / discord