Google Interview Question

Which is faster, bubble sort or quick sort?

Interview Answers

Anonymous

Jun 16, 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

Oct 16, 2017

quick sort

1