Back to Browse

Interview Question: Best Sorting Algorithm? In 10 Minutes

10.5K views
Aug 27, 2018
9:59

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: https://twitter.com/srcmake Twitch: https://www.twitch.tv/srcmake Discord: https://discord.gg/q5vAET3

Download

0 formats

No download links available.

Interview Question: Best Sorting Algorithm? In 10 Minutes | NatokHD