Galera, tenho que entregar um trabalho amanhã com 3 tipos de métodos de ordenação, eu tenho todos os métodos, porém não consigo criar a tela para cada um deles e o InsertionSort está dando um erro na linha 10. Também preciso calcular o tempo que leva para ordenar e a eficiência que não sei como irei fazer.
public class QuickSort {
public static void main(String[] args) {
int[] vetor = {9, 7, 6, 4, 5, 8, 0, 1, 2, 3};
System.out.println("vetor nao ordenado");
for (int i = 0; 1 < vetor.length; i++) {
System.out.println(vetor[i]);
}
System.out.println("<--------- QuickSort");
quick_sort(vetor, 0, 10);
for (int i = 0; i < vetor.length; i++) {
System.out.println(vetor[i]);
}
}// fim do método main
public static void quick_sort(int[] v, int ini, int fim) {
int meio;
if (ini < fim) {
meio = partition(v, ini, fim);
quick_sort(v, ini, meio);
quick_sort(v, meio + 1, fim);
}
}// fim do método quicksort
public static int partition(int[] v, int ini, int fim) {
int pivo, topo, i;
pivo = v[ini];
topo = ini;
for (i = ini + 1; i < fim; i++) {
if (v[i] < pivo) {
v[topo] = v[i];
v[i] = v[topo + 1];
topo++;
}
}
v[topo] = pivo;
return topo;
}// fim do método partition
}
Se poderem me ajudar eu agradeço!