Question d’entretien chez Salesforce

How to sort an array?

Réponses aux questions d'entretien

Utilisateur anonyme

22 déc. 2015

Divide-and-conquer. Need to mention average time complexity (O(nlog(n)) and space complexity (constant). Worse case can be O(n^2) if the array is already sorted. Shuffling is usually done in production quick sort.

Utilisateur anonyme

23 déc. 2015

Seems like interviewer here is not looking for one approach but understanding of when to use which algorithm. Like bubble sort is good for a very small n. or insertion sort when most of elements are sorted. etc.