3.6 of 5 7,478 reviews Redmond, WA 5000+ Employees

Microsoft Software Development Engineer II Interview Question

I interviewed in Redmond, WA and was asked:
"Different Sorting Algorithms and Big O of each"
Add Tags [?]
Answer Flag Question

Part of a Software Development Engineer II Interview Review - one of 3,341 Microsoft Interview Reviews

Answers & Comments

of 0
Average cases:
Heap sort O(n lg n)
Insertion sort O(n^2)
Quicksort O(n lg n)
Merge sort O(n lg n)
Bubble sort O(n lg n)
- Javier on Aug 6, 2010 Flag Response
of 0
Bubble sort is O(n2)..
- Gee on Sep 30, 2011 Flag Response

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Microsoft interview questions and advice. All interview reviews posted anonymously by Microsoft employees and interview candidates.