Tenho um trabalho da faculdade em que devo criar alguns vetores com números aleatórios e em seguida ordenar em alguns métodos(insertion,bubble,merge,etc).
Depois de ordenar, preciso contar o número de comparações que cada método fez. Como posso fazer essa contagem em cada método?
Esse algoritmo abaixo está organizando 2 vetores, um com tamanho 5, gerando 5 números aleatórios e outro com tamanho 10, gerando 10 números aleatórios. É possível contar o número total de comparações que foi feita?
Meu código de InsertionSort atualmente, funciona normalmente mas a contagem de comparações está incorreta:
package insertion;
import java.util.Random;
public class insertion {
public static void main(String a[]){
Random r = new Random();//util para chamar os números aletórios
int[] vet5 = new int[5];
int[] vet10 = new int[10];
//vet5 não ordenados
for (int i = 0; i < vet5.length; i++) {
vet5[i] = r.nextInt(5);
}
//vet10 não ordenados
for (int i = 0; i < vet10.length; i++) {
vet10[i] = r.nextInt(10);
}
//--------------------------------------------//
//vet5 ordenados
int[] arr2 = doInsertionSort(vet5);
int cont5 = 0;
System.out.println("\nVetores com 5 ordenados: ");
for(int i:arr2){
System.out.print(i);
System.out.print(", ");
cont5++;
}
System.out.println("\nTotal de comparações com 5: "+cont5);
//vet10 ordenados
int[] arr3 = doInsertionSort(vet10);
int cont10 = 0;
System.out.println("\nVetores com 10 ordenados: ");
for(int i:arr3){
System.out.print(i);
System.out.print(", ");
cont10++;
}
System.out.println("\nTotal de comparações com 10: "+cont10);
}
public static int[] doInsertionSort(int[] input){
int temp;
for (int i = 1; i < input.length; i++) {
for(int j = i ; j > 0 ; j--){
if(input[j] < input[j-1]){
temp = input[j];
input[j] = input[j-1];
input[j-1] = temp;
}
}
}
return input;
}
}
if
no método estático? Só botar umcomparacoes++
antes dele, sendostatic int comparacoes
uma variável estática inteira; obviamente, resete o contator de comparações antes de cada rodada...