Pessoal gostaria de uma dica de como eu faria essa mesma ordenação só que usando o passo com os valores de Fibonacci
int troca = 0;
int comps=0;
int[] vetor = { 100, 15, 65, 65, 76, 3, 4, 6, 8, 89 };
int n = vetor.length;
int h = n / 2;
int c, j;
while (h > 0) {
for (int i = h; i < n; i++) {
c = vetor[i];
j = i;
comps++;
while (j >= h && vetor[j - h] > c) {
troca++;
vetor[j] = vetor[j - h];
j = j - h;
vetor[j] = c;
}
}
h = h / 2;
}
System.out.println("Ordenação do vetor pelo método de Shell Sort com Potencia de 2n Ordem Crescente!!!");
for (int i = 0; i < vetor.length; i++) {
System.out.print(vetor[i] + ", ");
}
System.out.println("\nNúmeros de Comparações:" + comps);
System.out.println("Numero de Trocas:"+troca);
}
}