O estudo definitivo de classificação é Bob Sedgewick tese de doutorado 's. Mas há um monte de boas informações em seus livros de algoritmos, e esses são os dois primeiros lugares que eu iria procurar conjunto de testes e metodologia. Se você já teve um curso recente você vai saber mais do que eu; última vez que tive um curso, o melhor método era usar quicksort para baixo para partições de tamanho 12, em seguida, executar tipo de inserção em toda a matriz. Mas as respostas mudar tão rapidamente quanto o hardware.
Programação Perls livros de Jon Bentley tem algumas outras informações sobre a classificação.
Você pode rapidamente chicotear acima de um conjunto de testes contendo
Se serve de memória, estes são os casos mais importantes para um algoritmo de ordenação.
Se você estiver olhando para classificar matrizes que não cabem no cache, você vai precisar para medir os efeitos de cache. valgrind
é eficaz se lento.