Escribí descarga relativamente rápida y clasificación de eficiencia de los algoritmos en la fila rápida
Me pregunto, se han apresurado tipo algoritmo de clasificación es muy rápido, y por qué y clasificación diferencia bibliotecas algoritmo hasta ahora.
El acceso a la información en línea y el código fuente de la biblioteca que se
Algoritmo de clasificación no está al descubierto en la biblioteca para usar rápida-tipo, y al uso de una combinación de más de un modo de clasificación, el control para el tamaño de toda la secuencia ordenada de la especie.
- En primer lugar, la función STL especie utiliza tres técnicas de clasificación, son rápida especie, pila de clasificación, ordenación por inserción de tres maneras, y de manera rápida especie llamada recursiva.
- En segundo lugar, el orden de clasificación es: datos de cantidad utilizando rápida tipo , a un segmento de datos de gran tamaño, cuando se reduce una cierta cantidad umbral pequeña de datos para reducir la eficiencia de quicksort llamada recursiva, por lo que el uso de la ordenación por inserción forma en que cada pieza de datos Ordenar; cuando una llamada recursiva para el número de capas alcanza un cierto valor crítico, se utilizará pila de clasificación de manera tipo.
¿Por qué utilizar una pila de clasificación: la pila de clasificación debido a la complejidad nlogn constante de tiempo
¿Por qué la inserción uso para ordenar: porque ordenación por inserción es más eficiente en la cara de datos cerca ordenada.
