boa noite
peço ajuda de voces para que possa me ajudar estou tentando colocar um vetor para ordenar pelo quicksort
mas nao consigo fazer sua implementaçao o maximo que consegui foi issoclass Aluno {
private String nome;
private double nota;
Aluno (String nome,double nota){
this.nome=nome;
this.nota=nota;
}
public String getNome() {
return this.nome;
}
public double getNota() {
return this.nota;
}
}
class QuickSort {
public static void ordenar(int []v,int ini, int fim){
int meio;
if(ini<fim){
meio = partition(v,ini,fim);
ordenar(v,ini,meio);
ordenar(v,meio+1,fim);
}
}
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;
}
}
public class orden{
public static void main(String[] args){
Aluno[] alunos = new Aluno[8];
alunos[0] = new Aluno("Anselmo",5.0);
alunos[1] = new Aluno("Andreia",3.0);
alunos[2] = new Aluno("Carlos",2.0);
alunos[3] = new Aluno("Pedro",4.0);
alunos[4] = new Aluno("Luis",6.0);
alunos[5] = new Aluno("Josea",1.0);
alunos[6] = new Aluno("Joseb",3.0);
alunos[7] = new Aluno("Josec",6.0);
QuickSort.ordenar(alunos,0,8);
for (int i=0;i<alunos.length;i++){
System.out.print(alunos[i].getNome()+" ");
System.out.print(alunos[i].getNota());
System.out.println();
}
}
}
mas da erro direto ,eu queria ordenar por nota