Hallo,
ich möchte die Laufzeit meines Sortieralgorithmus messen. Ich will dabei Testinstanzen mit Einträgen zwischen 10.000 und 100.000 erstellen. Wie kann ich das am besten realisieren. Habt ihr vllt einen Tipp, wie man da vorgeht?
Mein Code:
ich möchte die Laufzeit meines Sortieralgorithmus messen. Ich will dabei Testinstanzen mit Einträgen zwischen 10.000 und 100.000 erstellen. Wie kann ich das am besten realisieren. Habt ihr vllt einen Tipp, wie man da vorgeht?
Mein Code:
Java:
public static <T extends Comparable<? super T>> void sort(List<T> list) {
for(int j = 1 ; j < list.size(); j++){
T elem=list.get(j);
int i=j-1;
while(i>=0 && (elem.compareTo(list.get(i))<0)){
list.set(i+1,list.get(i));
i--;
}
list.set(i+1,elem);
}
}