currentTimeMillis() in Sortierverfahren einbauen

[Dennis9]

Hi, ich will mit der Operation "static long currentTimeMillis()" herausfinden, wie lange ein sortierverfahren braucht bis das Array sortiert ist .. ist das möglich diese Funktion nur für das Sortierverfahren einzusetzen ? weil normalerweise liefert die Operation ja die Zeit, die seit dem Aufruf des ganzen Programms vergangen ist ..

package sortierverfahren;


class Sort 
{

	public static void BubbleSort(int[] feld)
	{
		for (int i = 0; i <= feld.length; i++)
		{
			for (int links = 0; links < feld.length-1; links++)
			{
				if ( feld[links] > feld[links+1] )
				{
					int temp = feld[links];
					feld[links] = feld[links+1];
					feld[links+1] = temp;
				}
			}
		}
	}
	


	public static void feldausgabe(int[] feld)
	{ 
		for (int i = 0; i < feld.length; i++ )
		{
			System.out.print(feld[i]+" ");
		}
	}
	
	
}


class BubbleSort 
{
	public static void main (String[] args)
	{
		int[] feld = new int[5];
	
		feld[0] = 19;
		feld[1] = 16;
		feld[2] = 15;
		feld[3] = 12;
		feld[4] =  9;
		
		Sort.BubbleSort(feld);
		Sort.feldausgabe(feld);
                System.out.println("\n\nMillisekunden: "+ System.currentTimeMillis() );
	}
}

 

[Der Müde Joe]

long start = System.currentTimeMillis();
//sortiere
long time = System.currentTimeMillis() - start;

 

[Dave]

hmm ich würde es wiefolg machen.
Vor der Sortierung starte ich einen TimerTheard, und nach der Sortierung Stoppe ich den Timer und lasse mir den Wert ausgeben.

LG


Edit:

oder wie Der Müde Joe es schrieb, wird einfacher ^^

 

[Dennis9]

kriege da immer 0 raus irgendwie macht der das in dem 2. schritt nicht

long start = System.currentTimeMillis();
		Sort.BubbleSort(feld);
		long time = ( System.currentTimeMillis()  - start );
		Sort.feldausgabe(feld);
		System.out.println("\n\nMillisekunden: "+time);

 

[Dave]

kriege da immer 0 raus irgendwie macht der das in dem 2. schritt nicht

long start = System.currentTimeMillis();
		Sort.BubbleSort(feld);
		long time = ( System.currentTimeMillis()  - start );
		Sort.feldausgabe(feld);
		System.out.println("\n\nMillisekunden: "+time);

wie groß isen das Array, ist durchaus möglich das es unter einer Milisekunde dauert wenn das Array klein ist.

PS: wie ich im Code sehe sind es nur 5 Array die Sortiert werden? dann gehts unter einer Milisekunde.

 

[nrg]

kuck mal was bei

System.nanoTime()

rauskommt.

 

[Dave]

kuck mal was bei

System.nanoTime()

rauskommt.

Vorher: 16242359998547
Nachher: 16242360624883

das sind meine Werte (selber Sortiervorgang)

 

[ARadauer]

tja dein sortieren wird einfach zu schnell sein... mach es mal 1000000 mal...

 

[nrg]

joa. das kannst dir ja jetzt in einen double casten, in sekunden bzw ms ausrechnen und schauen ob ms < 1 ist. dann erklärt sich auch warum vorher 0 rauskam

 

[ARadauer]

weil normalerweise liefert die Operation ja die Zeit, die seit dem Aufruf des ganzen Programms vergangen ist ..

ähhmnn nein.. die zeit seit 1.1.1970

 

[Der Müde Joe]

>tja dein sortieren wird einfach zu schnell sein... mach es mal 1000000 mal...

oder sortiere ein wenig mehr...

Random random = new Random();
final int SIZE = 100000;

int[] array = new int[SIZE];
for(int i = 0; i < SIZE; i++) {
	array[i] = random.nextInt();
}
long start = System.currentTimeMillis();
Arrays.sort(array); //sort
System.out.println(System.currentTimeMillis() - start);

 

[nrg]

currentTimeMillis() bietet sich an, wenn du systemübergreifende Zeitmessungen durchführen willst. nanoTime() kann nur auf einem System verwendet werden, weil die Basis der Zeitmessung nicht festgelegt ist (bei currentTimeMillis() ist diese, wie ARa schon richtig gesagt hat, der 01.01.1970 00:00 Uhr)

grüße

 

[Dennis9]

achso jo das wirds gewesen sein..

bei 1000 Elementen wird 6 MS angezeigt
bei 10000, 346 MS

thx !