Interview Question: Best Sorting Algorithm? In 10 Minutes

Pubblicato il: 27 agosto 2018
sul canale di: 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

In questa pagina del sito puoi guardare il video online Interview Question: Best Sorting Algorithm? In 10 Minutes della durata di ore minuti seconda in buona qualità , che l'utente ha caricato srcmake 27 agosto 2018, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 10,515 volte e gli è piaciuto 270 spettatori. Buona visione!

1,123