Sorts com lista duplamente encadeada com python

Programação Python
#1

Preciso realizar um estudo comparativo entre vários algoritmos de ordenação (bubble, count, selection, insertion, heap, merge, quick, bucket, radix) utilizando listas duplamente ligadas, o parâmetro é o tempo de execução gasto por algoritmo.

vão ser criados:

  • 50 vetores de tamanho 100

  • 50 de tamanho 1000

  • 50 de tamanho 10000

  • 50 de tamanho 100000

  • 50 de tamanho 1000000

e contar o tempo de execução em ms e ns,

ao final tenho que gerar gráficos contendo o tempo médio de comparações. Gostaria de ajuda por onde começar, bons métodos ou funções do python que me auxiliem

#2

E aí @raphaelhcc, tudo bem?

Então, você pode usar o módulo timeit, ele é muito útil para esse tipo de testes. Segue link abaixo da documentação do mesmo: