¿Cuál es el mejor algoritmo de clasificación que se puede usar para que los elementos de la array sean más de 1 millón en general?
(A) Clasificación por fusión.
(B) Clasificación de burbujas.
(C) Clasificación rápida.
(D) Clasificación por inserción.
Respuesta: (C)
Explicación: La mayoría de las implementaciones prácticas de Quick Sort usan una versión aleatoria. La versión aleatoria tiene una complejidad de tiempo esperada de O (nLogn). El peor de los casos también es posible en la versión aleatoria, pero el peor de los casos no ocurre para un patrón en particular (como una array ordenada) y la ordenación rápida aleatoria funciona bien en la práctica.
Quick Sort también es un algoritmo de clasificación compatible con caché, ya que tiene una buena localidad de referencia cuando se usa para arrays.
Quick Sort también es recursivo de cola, por lo tanto, se realizan optimizaciones de llamada de cola.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA