Interview Question: Best Sorting Algorithm? In 10 Minutes

Published: 27 August 2018
on channel: srcmake

10,515

270

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

On this page of the site you can watch the video online Interview Question: Best Sorting Algorithm? In 10 Minutes with a duration of hours minute second in good quality, which was uploaded by the user srcmake 27 August 2018, share the link with friends and acquaintances, this video has already been watched 10,515 times on youtube and it was liked by 270 viewers. Enjoy your viewing!

2,433