Explain few sorting algorithm. What are their complexities ?
Interview Answers
Anonymous
Mar 16, 2012
False. Merge sort is always nlogn.
Anonymous
Nov 26, 2011
Common sorting algorithms are quick sort, heap sort, merge sort. Heap sort has
nlogn order for all cases. Quick sort has average order nlogn but worst case can be n^2. Same with merge sort.