Question d’entretien chez Google

Which is faster, bubble sort or quick sort?

Réponses aux questions d'entretien

Utilisateur anonyme

16 juin 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

Utilisateur anonyme

16 oct. 2017

quick sort

1