Tengo que ordenar los valores ingresados en una cola dinámica en forma decreciente alfabéticamente en la cola, y para esto he creado el método OrdenaDecreciente
, para que los ordene directamente al mostrar los valores.
Pensé en ejecutar el método quicksort, pero no sé cómo interpretarlo en el código.
En resumen, quiero definir el método de salida de ordenar los valores de forma decreciente alfabéticamente en el método llamado OrdenDecreciente
, en el archivo de definiciones y luego poder ejecutarlo en el código de prueba.
Dejo el código de las definiciones de las variables, y el código de ejecución aquí debajo. Este es el código de las definiciones
public class CuaDina {
class Nodo {
String info;
Nodo sig;
}
private Nodo p,u;
public CuaDina () {
p = null;
u = null;
}
public void buidar() {
p = null;
u = null;
}
public boolean isbuida() {
return (p == null);
}
public void insertar(String x) {
Nodo nuevo;
nuevo = new Nodo();
nuevo.info = x;
nuevo.sig = null;
if (p == null) p = nuevo;
else u.sig = nuevo;
u = nuevo;
}
public String extraer ()
{
String informacion = p.info;
p = p.sig;
if (p == null) u = null; // És opcional ja que mai es controla sol
return informacion;
}
public String imprimir() {
String mostrar = "";
Nodo reco = p;
while (reco != null) {
mostrar = mostrar + reco.info +" - ";
reco=reco.sig;
}
return mostrar;
}
public String OrdenaDecreciente() {
}
}
Este es el código de ejecución.
import java.util.Scanner;
import javax.swing.JOptionPane;
public class UsaCuaDina {
public static CuaDina Cua;
public static void main(String[] args)
{
Cua = new CuaDina();
int Opcion;
do
{
Opcion = Integer.parseInt(JOptionPane.showInputDialog(null,
"1. INTRODUIR DADES\n"+
"2. ELIMINAR DADES\n"+
"3. VEURE DADES\n"+
"4. BUIDAR CUA\n"+
"5. ORDENAR DECRECIENTE CUA\n"+
"6. SALIR\n"+
"--------------------------------------------------------\n"+
"DONA'M LA TEVA OPCION [1 - 6]","MENU CUA",JOptionPane.QUESTION_MESSAGE));
switch(Opcion)
{
case 1: inserta(Cua);break;
case 2: extrae(Cua);break;
case 3: imprime(Cua);break;
case 4: buida(Cua);break;
case 5: OrdenaDecreciente(Cua);break;
case 6: break; //System.exit(0); break;
default: JOptionPane.showMessageDialog(null,"OPCIÓ NO VALIDA \n","ERROR OPCIÓ",JOptionPane.WARNING_MESSAGE);break;
}
}
while(Opcion != 6);
}
public static void inserta (CuaDina P)
{
String valor;
valor = (JOptionPane.showInputDialog(null,"DONA'M EL VALOR A INTRODUIR"));
P.insertar(valor);
JOptionPane.showMessageDialog(null,"EL VALOR " + valor + " S'HA INTRODUIT A LA CUA");
}
public static void extrae (CuaDina P)
{
if(P.isbuida()) JOptionPane.showMessageDialog(null,"LA CUA ESTÀ BUIDA");
else JOptionPane.showMessageDialog(null,"Hem extret de la pila el valor: "+P.extraer(),"EXTRACCIÓ",JOptionPane.INFORMATION_MESSAGE);
}
public static void buida (CuaDina P)
{
P.buidar();
}
public static void imprime(CuaDina P) {
if(P.isbuida())
JOptionPane.showMessageDialog(null,"LA CUA ESTÀ BUIDA\n NO HI HAN DADES A MOSTRAR","MOSTRAR DADES",JOptionPane.WARNING_MESSAGE);
else
{
String mostrar = P.imprimir();
JOptionPane.showMessageDialog(null,"LES DADES DE LA CUA SÓN : \n"+mostrar,"LLISTAT DE LA CUA",JOptionPane.INFORMATION_MESSAGE);
}
}
public static void OrdenaDecreciente(CuaDina P) {
if(P.isbuida())
JOptionPane.showMessageDialog(null,"LA CUA ESTÀ BUIDA\n NO HI HAN DADES A MOSTRAR","MOSTRAR DADES",JOptionPane.WARNING_MESSAGE);
else
{
String resultado2 = P.imprimir();
JOptionPane.showMessageDialog(null,"LES DADES DE LA CUA DE FORMA DECRECIENTE : \n"+resultado2,"LLISTAT DE LA CUA",JOptionPane.INFORMATION_MESSAGE);
}
}
}