Medir tempo gasto na ordenação

Ae pessoal, tenhu tabalho pra fazer de estrutura de dados, onde o professor pediu para medir tempo gasto na ordenação de um vetor implementando o método de ordenação por inserção…esse método eu conheço e sei… mas não faço a minima ideia de como fazer para medir o tempo… alguem da uma força ae??

obrigado

Olá,

Pesquise sobre Profiler Java. O profiler do NetBeans é bem conhecido e bom. Ou então, se você quiser algo mais “impreciso” utilize as funções System.currentTimeMillis() ou System.nanoTime().

Uma forma legal de você fazer isso é medir o tempo da ordenação repetindo-a 1000 vezes e achar a média, e depois medir o tempo que você usou para criar o tal vetor a ser ordenado repetindo essa criação 1000 vezes e achar a média, e no fim descontar o tempo de ordenação do tempo de criação.

Falamos em pegar 1000 vezes, porque a ordenação normalmente leva um tempo insignificante que é difícil até de medir.