O teste de desempenho algoritmo de classificação

Nota: Esta não é uma função de ordenação-se a ser otimizado, mas simplesmente para dar, fazer um conjunto de dados de teste simples, então é claro que não tão bom quanto a eficiência das funções de biblioteca.
Quando o sistema Win10 teste plataforma, VS2013, não existia 8G, CPU i5 7300
Todas as figuras são eles próprios pro-teste, as ligações código: código de teste // sort_test3

dados 10

Aqui Insert Picture Descrição

100 de dados

Aqui Insert Picture Descrição
Descoberta e classificar a seleção da bolha espécie foi alterada de 0 ms 1 ms

1000 dados

Aqui Insert Picture Descrição
Neste momento, encontramos esse tipo de inserção, bubble sort, seleção tipo o desempenho relativamente fraco.

10000 dados

Aqui Insert Picture Descrição
classificação rápida da versão recursiva forçar diretamente o programa para sair. .
(Que foi bloqueado, repetição)
Aqui Insert Picture Descrição

100 000 Dados

Quando eu testar dados para 30.000, borbulhando, selecione, tempo de inserção tipo atingiu 60 segundos, baixa eficiência, de modo que os dados de teste diretamente 100.000 alta eficiência de triagem algoritmo
Aqui Insert Picture Descrição
heap de ordenação e não-recursiva linha rápida ligeiramente vantagens lentas

1 milhão de dados

Aqui Insert Picture Descrição

Cem milhões de dados

Colina classificação não é classificado em um minuto e meio fora do
heap de ordenação de um minuto e meio não é descarregado a partir do
tipo rápido (não-recursiva) um minuto não descarga fora
merge sort para um minuto não descarga fora

classificar algoritmo de classificação para usar a STL, cem milhões de linhas de dados

Sob servidores de nuvem Linux consumindo Ali
Aqui Insert Picture Descrição

Publicado 52 artigos originais · ganhou elogios 26 · vista 3402

Acho que você gosta

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