Las pruebas de rendimiento algoritmo de ordenación

Nota: Esto no es una función de clasificación para el propio ser optimizado, sino simplemente para dar, hacer una simple datos de prueba, así que por supuesto no es tan buena como la eficiencia de las funciones de biblioteca.
Cuando el sistema de prueba de plataforma Win10, VS2013, no existía 8G, CPU i5 7300
Todas las cifras son en sí mismos, los enlaces de código de prueba Pro: código de prueba // sort_test3

10 datos

Aquí Insertar imagen Descripción

100 datos

Aquí Insertar imagen Descripción
Descubrimiento y la ordenación por selección ordenamiento de burbuja ha cambiado de 0 ms 1 ms

1000 datos

Aquí Insertar imagen Descripción
En este momento, encontramos ese tipo de inserción, ordenamiento de burbuja, la selección de la especie relativamente pobre rendimiento.

10000 datos

Aquí Insertar imagen Descripción
ordenación rápida de la versión recursiva fuerza directamente el programa para dejar de fumar. .
(Que fue bloqueado, reintento)
Aquí Insertar imagen Descripción

100 000 Datos

Cuando la prueba de datos a 30.000, burbujeante, seleccionar, ha llegado el tiempo de inserción tipo de 60 segundos, la baja eficiencia, de manera que los datos de prueba directamente 100.000 alta eficiencia algoritmo de ordenación
Aquí Insertar imagen Descripción
montón fila rápida especie y no recursivo ligeramente ventajas lentas

1 millón de datos

Aquí Insertar imagen Descripción

Cien millones de datos

Colina de clasificación no está clasificado en un minuto y medio fuera de la
pila de clasificación de un minuto y medio no se libera de la
ordenación rápida (no recursiva), uno minutos no lo hizo salir al ras
de combinación de tipo de un minuto no lo hizo salir al ras

ordenar algoritmo de ordenación de utilizar la STL, cien millones de filas de datos

Bajo servidores de la nube de Linux que consumen Ali
Aquí Insertar imagen Descripción

Publicado 52 artículos originales · ganado elogios 26 · vistas 3402

Supongo que te gusta

Origin blog.csdn.net/weixin_43796685/article/details/104468713
Recomendado
Clasificación