No-ish
En primer lugar, espero y rezo para que los programas de servidor basados en la web no estén implementando sus propios algoritmos de clasificación. Con suerte, están utilizando las funciones básicas (y, por lo general, auditadas y optimizadas) en su biblioteca estándar.
Un ordenamiento rápido es más rápido y mejor para la mayoría de las cargas de trabajo debido no solo a tener un rendimiento típico rápido, sino también a aprovechar la localidad de caché de la CPU.
- ¿Cuál es el método más fácil para eliminar el último elemento de una matriz numpy 2D?
- ¿Dónde debo comenzar si quiero aprender estructuras de datos y algoritmos?
- Cómo conectar el modelo BPMN con la estructura de datos existente
- ¿En qué tipo de índices de búsqueda y enfoque se debe trabajar para un sitio web con búsqueda basada en la ciudad (y localidad) de una palabra clave, un ejemplo típico es un directorio web?
- ¿Qué es el hashing perfecto?
De hecho, casi nadie usa un quicksort “puro” para nada. Por ejemplo, las bibliotecas GNU y BSD C en realidad usan una variante de clasificación rápida que retrocede y, en su lugar, utiliza un algoritmo similar a una pila si se detecta que puede ocurrir el peor de los casos. Esto proporciona el mejor rendimiento de quicksort en la mayoría de los casos, al tiempo que evita la posibilidad de descontrolar los peores escenarios. Steel Bank Common Lisp usa un tipo de fusión para la mayoría de las listas, con varias optimizaciones que podrían usar un montón en su lugar; creo que esto se usa para (al menos) ordenar vectores de objetos de tamaño fijo.
Además, es extremadamente difícil construir un DoS intencional de una clasificación rápida sin conocer de antemano el valor de pivote. Dado que eso generalmente se elige al azar (aunque no necesariamente de una fuente de aleatorización de muy alta calidad), sería extremadamente improbable que fuera práctico.
Asumiendo que los programadores (sabiamente) no están tratando de reinventar la rueda, heredarán cualquier optimización y detalles de implementación que puedan cambiar dentro de estas bibliotecas en el futuro.
