Pergunta de entrevista da empresa Amazon

What sorting algorithm I would use for sorting an array?

Respostas da entrevista

Sigiloso

9 de mai. de 2019

Depends on the size of the array. Insertion sort for small, quick sort for large

2

Sigiloso

1 de abr. de 2019

Quick sort

2

Sigiloso

9 de mai. de 2019

Also, if array is in ascending or descending order QS will be n^2. Would be better to use merge sort.