Google interview question

Which is faster, bubble sort or quick sort?

Interview Answers

Anonymous

16 Jun 2018

In worst case they are both o(n^2) average case quick sort O(nlogn) and bubble sort is o(n^2) and quick sort O(nlogn). Bubble sort is only fast with small sets. But generally Quicksort is faster.

1

Anonymous

16 Oct 2017

quick sort

1