Medir tiempo de Algoritmo

[el_shinito]

Necesito tomar el tiempo que toma Aplicar el Algoritmo de BubbleSort en cada uno de los 3 vectores, los cuales uno esta ordenado Aleatoriamente(V1), V2 esta Ascendente y V3 Descendente, he imprimir los resultados en un .Txt no tengo idea de si existe una función ya en java para medir el tiempo el milisegundos, y como se escribe exactamente en un txt con java ...

public static void main(String[] args) throws IOException
{
int N,j,p,i;
int V1[]= new int [30];
int V2[]= new int [30];
int V3[]= new int [30];

Random rn = new Random();


BufferedReader entrada=new BufferedReader(new InputStreamReader(System.in));

System.out.println("Dame el total de numeros a ordenar: ");
N=Integer.parseInt(entrada.readLine());


for(i=0;i<N;i++)
V1[i]=i+1;
for(j=1; j<=N; j++)
{
do
{
p= rn.nextInt(40);
} while(V1[p] !=0);
V1[p]=j;
}

j=1;
for(i=0; i<N; i++)
{
V2[i]=j;
j++;
}

j=N;
for(i=0; i<N; i++)
{
V3[i]=j;
j--;
}

public static void BubbleSort(int A[], int N)
{
int i,j,aux;

for(i=0; i<N; i++)
for (j=N-1; j>i+1; j--)
{
if(A[j] < A[j-1])
{ aux=A[j];
A[j]=A[j-1];
A[j-1]=aux;
}
}
}

De Antemano Muchas gracias por su ayuda.

[DeeR]

el_shinito

Una forma de medir el tiempo de ejecución de un algoritmo, es tomar el tiempo inicial, luego ejecutar la tarea (en tu caso bubble sort) y luego tomar el tiempo final, haces una resta y puedes obtener aproximadamente el tiempo de ejecución de la tarea.

Puedes usar la función System.currentTimeMillis()

Respecto a escribir archivos, tambien es sencillo y hay varios ejemplos en el foro o en la red, date el tiempo para buscar.

Bueno te dejo un pequeño ejemplo, que mide el tiempo que demora en ordenar un vector de floats aleatorios (10000 posiciones).

Código JAVA:

package org.deerme.examples;
/**
 * This code is an example
 * @author deerme.org
 */
public class MedirTiempo {
 
    private float numbers[] = new float[10000];
    
    public MedirTiempo()
    {
        // Llenamos Aleatoriamente el Vector (entre 0 y 100)
        for(int i=0;i<numbers.length;i++)
        {
            numbers[i] = (float) Math.random()*100;
        }        
    }
    
    public void ordenarBubbleSort()
    {
        long time_init,time_total;                
        int i,j,countcicles=0;float aux;
 
        // Medimos el tiempo
        time_init = System.currentTimeMillis();
 
        for (i = 0; i < numbers.length; i++)
        {
            for (j = 0; j < numbers.length - 1; j++)
            {
                if (numbers[j] > numbers[j+1])
                {
                    aux = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = aux;
                    countcicles++;
                }
            }
        }
        time_total = System.currentTimeMillis() - time_init;
        System.out.println("Nos hemos demorado " +  time_total + " milisegundos en ordenar el vector a travéz de BubbleSort" );
        
    }
 
    public void ImprimirVector()
    {
        for(int i=0;i<numbers.length;i++)
        {
            System.out.println( numbers[i] );
        }
    }
 
    public static void main(String[] args) {
        MedirTiempo mt = new MedirTiempo();
        mt.ordenarBubbleSort();
 
    }
 
}
 

Saludos

[el_shinito]

Muchas Gracias DeeR... me ha sido de mucha ayuda :D...