Udemy: Master Coding Interview - Sorting Interview - #184
12345678910111213141516171819202122232425
using System;
class MainClass {
static void Main() {
Console.WriteLine("Hello World!");
// Which sort to use in each case???
//#1 - Sort 10 schools around your house by distance:
// insertion sort b/c there are few
//#2 - eBay sorts listings by the current Bid amount:
// radix or counting b/c bids ar ~ $1 to $50,000. Fixed integers
//#3 - Sport scores on ESPN
// quicksort b/c has better space complexity
//#4 - Massive database (can't fit all into memory) needs to sort through past year's user data
// mergesort
//#5 - Almost sorted Udemy review data needs to update and add 2 new reviews
// insertion sort b/c almost sorted
//#6 - Temperature Records for the past 50 years in Canada
// radix or counting if no decimals, otherwise quick sort
//#7 - Large user name database needs to be sorted. Data is very random.
// Merge sort if enough memory. Or Quick sort
//#8 - You want to teach sorting for the first time
} // bubble or selection sort
}
Csharp
INFO