Ordenar fila dinÂmica

Programação Java
#1

tem como usar owquicksort para ordenar uma fila dinâmica que carrega uma string + um int, e ordenar com base nesse int mas sem perder a string, pois na hora de exibir os dados preciso associar o int com a string que foi carregada com ele ou, tenho que usar outro método?

#2

Você tem que fazer isso para a faculdade aula de ED, ou você pode usar a API java Colletion?

Se puder você pode usar um ArrayList você pode implementar um comparator

class MyComp implements Comparator {
  public int compare( Object o1, Object o2 ) {
    MyObj obj1 = (MyObj) o1;
    MyObj obj2 = (MyObj) o2;

    return obj1.getInt() - obj2.getInt();
  }
}

depois vai ordenar o arraylist

....

Collections.sort( myArrayList, new MyComp() );

...

pronto ordenado

#3