Iniciei meu algoritmo dessa maneira para que seja capaz de medir seu tempo de execução, mas não tenho certeza se está certo, como dar continuidade com um exemplo:
package heapsort;
public class Heapsort {
public static void main(String[] args) {
int quantidade = 1000;
int[] vetor = new int[quantidade];
int tamanho;
for(int i = 0; i < vetor.length; i++){
vetor[i] = (int) (Math.random()*quantidade);
}
long tempoInicial = System.currentTimeMillis();
}
}