Skip to main content
añadi el resto del codigo que me faltaba
Origen Enlace

clase para el algoritmo quicksort

import java.util.ArrayList;
import java.util.List;
import ordenador.Ordenador;
/**
 *
 * @author Randy
 */
public class Quicksort implements Ordenador {
    private int[][] matrizEstados;

    @Override
    public void ordenar(int[] arreglo) {
        matrizEstados = new int[arreglo.length][arreglo.length];
        quicksort(arreglo, 0, arreglo.length - 1);
    }

    private void quicksort(int[] arreglo, int inicio, int fin) {
        if (inicio < fin) {
            int indicePivote = particion(arreglo, inicio, fin);
            quicksort(arreglo, inicio, indicePivote - 1);
            quicksort(arreglo, indicePivote + 1, fin);
        }
    }

    private int particion(int[] arreglo, int inicio, int fin) {
        int pivote = arreglo[fin];
        int indiceMenor = inicio - 1;

        for (int i = inicio; i <= fin - 1; i++) {
            if (arreglo[i] <= pivote) {
                indiceMenor++;
                intercambiar(arreglo, indiceMenor, i);
            }
        }

        intercambiar(arreglo, indiceMenor + 1, fin);
        return indiceMenor + 1;
    }

    private void intercambiar(int[] arreglo, int i, int j) {
        int temp = arreglo[i];
        arreglo[i] = arreglo[j];
        arreglo[j] = temp;
    }

    @Override
    public int[][] getMatrizEstados() {
        return matrizEstados;
    }
}

clase para el fisher-yates

import java.util.Random;
import ordenador.Ordenador;


public class FisherYates implements Ordenador {
    private int[][] matrizEstados;

    @Override
    public void ordenar(int[] arreglo) {
        matrizEstados = new int[arreglo.length][arreglo.length];
        fisherYates(arreglo);
    }

    private void fisherYates(int[] arreglo) {
        Random random = new Random();
        for (int i = arreglo.length - 1; i > 0; i--) {
            int j = random.nextInt(i + 1);
            intercambiar(arreglo, i, j);
        }
    }

    private void intercambiar(int[] arreglo, int i, int j) {
        int temp = arreglo[i];
        arreglo[i] = arreglo[j];
        arreglo[j] = temp;
    }

    @Override
    public int[][] getMatrizEstados() {
        return matrizEstados;
    }
}

y la case para la interfaz

import ordenador.Ordenador;
import javafx.application.Application;
import javafx.geometry.Insets;
import javafx.geometry.Pos;
import javafx.scene.Scene;
import javafx.scene.control.Alert;
import javafx.scene.control.Button;
import javafx.scene.control.TextArea;
import javafx.scene.layout.VBox;
import javafx.stage.Stage;

public class InterfazGrafica extends Application {
    private TextArea areaValores;

    private Ordenador ordenador;

    public static void main(String[] args) {
        launch(args);
    }

    @Override
    public void start(Stage primaryStage) {
        primaryStage.setTitle("Ordenador");

        areaValores = new TextArea();
        areaValores.setPromptText("Ingrese los valores separados por comas");

        Button btnQuicksort = new Button("Quicksort");
        btnQuicksort.setOnAction(e -> ordenarConQuicksort());

        Button btnFisherYates = new Button("Fisher-Yates");
        btnFisherYates.setOnAction(e -> ordenarConFisherYates());

        VBox root = new VBox(10);
        root.setPadding(new Insets(10));
        root.setAlignment(Pos.CENTER);
        root.getChildren().addAll(areaValores, btnQuicksort, btnFisherYates);

        primaryStage.setScene(new Scene(root, 400, 300));
        primaryStage.show();
    }

    private void ordenarConQuicksort() {
        String valoresTexto = areaValores.getText().trim();
        String[] valores = valoresTexto.split(",");

        int[] arreglo = convertirArreglo(valores);
        if (arreglo == null) {
            mostrarError("Error", "Ingrese valores numéricos separados por comas");
            return;
        }

        ordenador = new Quicksort();
        ordenador.ordenar(arreglo);

        mostrarResultado(arreglo, ordenador.getMatrizEstados());
    }

    private void ordenarConFisherYates() {
        String valoresTexto = areaValores.getText().trim();
        String[] valores = valoresTexto.split(",");

        int[] arreglo = convertirArreglo(valores);
        if (arreglo == null) {
            mostrarError("Error", "Ingrese valores numéricos separados por comas");
            return;
        }

        ordenador = new FisherYates();
        ordenador.ordenar(arreglo);

        mostrarResultado(arreglo, ordenador.getMatrizEstados());
    }

    private int[] convertirArreglo(String[] valores) {
        try {
            int[] arreglo = new int[valores.length];
            for (int i = 0; i < valores.length; i++) {
                arreglo[i] = Integer.parseInt(valores[i].trim());
            }
            return arreglo;
        } catch (NumberFormatException e) {
            return null;
        }
    }

    private void mostrarResultado(int[] arregloOrdenado, int[][] matrizEstados) {
        StringBuilder sb = new StringBuilder();
        sb.append("Arreglo ordenado: ");
        for (int num : arregloOrdenado) {
            sb.append(num).append(" ");
        }
        sb.append("\n\nMatriz de estados:\n");
        for (int[] fila : matrizEstados) {
            for (int estado : fila) {
                sb.append(estado).append(" ");
            }
            sb.append("\n");
        }
        mostrarMensaje(sb.toString());
    }

    private void mostrarMensaje(String mensaje) {
        Alert alert = new Alert(Alert.AlertType.INFORMATION);
        alert.setTitle("Resultado");
        alert.setHeaderText(null);
        alert.setContentText(mensaje);
        alert.showAndWait();
    }

    private void mostrarError(String titulo, String mensaje) {
        Alert alert = new Alert(Alert.AlertType.ERROR);
        alert.setTitle(titulo);
        alert.setHeaderText(null);
        alert.setContentText(mensaje);
        alert.showAndWait();
    }
}

clase para el algoritmo quicksort

import java.util.ArrayList;
import java.util.List;
import ordenador.Ordenador;
/**
 *
 * @author Randy
 */
public class Quicksort implements Ordenador {
    private int[][] matrizEstados;

    @Override
    public void ordenar(int[] arreglo) {
        matrizEstados = new int[arreglo.length][arreglo.length];
        quicksort(arreglo, 0, arreglo.length - 1);
    }

    private void quicksort(int[] arreglo, int inicio, int fin) {
        if (inicio < fin) {
            int indicePivote = particion(arreglo, inicio, fin);
            quicksort(arreglo, inicio, indicePivote - 1);
            quicksort(arreglo, indicePivote + 1, fin);
        }
    }

    private int particion(int[] arreglo, int inicio, int fin) {
        int pivote = arreglo[fin];
        int indiceMenor = inicio - 1;

        for (int i = inicio; i <= fin - 1; i++) {
            if (arreglo[i] <= pivote) {
                indiceMenor++;
                intercambiar(arreglo, indiceMenor, i);
            }
        }

        intercambiar(arreglo, indiceMenor + 1, fin);
        return indiceMenor + 1;
    }

    private void intercambiar(int[] arreglo, int i, int j) {
        int temp = arreglo[i];
        arreglo[i] = arreglo[j];
        arreglo[j] = temp;
    }

    @Override
    public int[][] getMatrizEstados() {
        return matrizEstados;
    }
}

clase para el fisher-yates

import java.util.Random;
import ordenador.Ordenador;


public class FisherYates implements Ordenador {
    private int[][] matrizEstados;

    @Override
    public void ordenar(int[] arreglo) {
        matrizEstados = new int[arreglo.length][arreglo.length];
        fisherYates(arreglo);
    }

    private void fisherYates(int[] arreglo) {
        Random random = new Random();
        for (int i = arreglo.length - 1; i > 0; i--) {
            int j = random.nextInt(i + 1);
            intercambiar(arreglo, i, j);
        }
    }

    private void intercambiar(int[] arreglo, int i, int j) {
        int temp = arreglo[i];
        arreglo[i] = arreglo[j];
        arreglo[j] = temp;
    }

    @Override
    public int[][] getMatrizEstados() {
        return matrizEstados;
    }
}

y la case para la interfaz

import ordenador.Ordenador;
import javafx.application.Application;
import javafx.geometry.Insets;
import javafx.geometry.Pos;
import javafx.scene.Scene;
import javafx.scene.control.Alert;
import javafx.scene.control.Button;
import javafx.scene.control.TextArea;
import javafx.scene.layout.VBox;
import javafx.stage.Stage;

public class InterfazGrafica extends Application {
    private TextArea areaValores;

    private Ordenador ordenador;

    public static void main(String[] args) {
        launch(args);
    }

    @Override
    public void start(Stage primaryStage) {
        primaryStage.setTitle("Ordenador");

        areaValores = new TextArea();
        areaValores.setPromptText("Ingrese los valores separados por comas");

        Button btnQuicksort = new Button("Quicksort");
        btnQuicksort.setOnAction(e -> ordenarConQuicksort());

        Button btnFisherYates = new Button("Fisher-Yates");
        btnFisherYates.setOnAction(e -> ordenarConFisherYates());

        VBox root = new VBox(10);
        root.setPadding(new Insets(10));
        root.setAlignment(Pos.CENTER);
        root.getChildren().addAll(areaValores, btnQuicksort, btnFisherYates);

        primaryStage.setScene(new Scene(root, 400, 300));
        primaryStage.show();
    }

    private void ordenarConQuicksort() {
        String valoresTexto = areaValores.getText().trim();
        String[] valores = valoresTexto.split(",");

        int[] arreglo = convertirArreglo(valores);
        if (arreglo == null) {
            mostrarError("Error", "Ingrese valores numéricos separados por comas");
            return;
        }

        ordenador = new Quicksort();
        ordenador.ordenar(arreglo);

        mostrarResultado(arreglo, ordenador.getMatrizEstados());
    }

    private void ordenarConFisherYates() {
        String valoresTexto = areaValores.getText().trim();
        String[] valores = valoresTexto.split(",");

        int[] arreglo = convertirArreglo(valores);
        if (arreglo == null) {
            mostrarError("Error", "Ingrese valores numéricos separados por comas");
            return;
        }

        ordenador = new FisherYates();
        ordenador.ordenar(arreglo);

        mostrarResultado(arreglo, ordenador.getMatrizEstados());
    }

    private int[] convertirArreglo(String[] valores) {
        try {
            int[] arreglo = new int[valores.length];
            for (int i = 0; i < valores.length; i++) {
                arreglo[i] = Integer.parseInt(valores[i].trim());
            }
            return arreglo;
        } catch (NumberFormatException e) {
            return null;
        }
    }

    private void mostrarResultado(int[] arregloOrdenado, int[][] matrizEstados) {
        StringBuilder sb = new StringBuilder();
        sb.append("Arreglo ordenado: ");
        for (int num : arregloOrdenado) {
            sb.append(num).append(" ");
        }
        sb.append("\n\nMatriz de estados:\n");
        for (int[] fila : matrizEstados) {
            for (int estado : fila) {
                sb.append(estado).append(" ");
            }
            sb.append("\n");
        }
        mostrarMensaje(sb.toString());
    }

    private void mostrarMensaje(String mensaje) {
        Alert alert = new Alert(Alert.AlertType.INFORMATION);
        alert.setTitle("Resultado");
        alert.setHeaderText(null);
        alert.setContentText(mensaje);
        alert.showAndWait();
    }

    private void mostrarError(String titulo, String mensaje) {
        Alert alert = new Alert(Alert.AlertType.ERROR);
        alert.setTitle(titulo);
        alert.setHeaderText(null);
        alert.setContentText(mensaje);
        alert.showAndWait();
    }
}

se añadieron 26 caracteres en el cuerpo
Origen Enlace
gbianchi
  • 20.6k
  • 13
  • 40
  • 60

Ahora esto es lo que tengo hecho: 
Una clase para el algoritmo QuickSort 
Una clase para el algoritmo Fisher-Yates 
Una clase Lista donde declaro mi matriz(adjuntare el codigo) 
Una clase EstadoArreglo 
Una clase para la interfaz del programa

Este es el codigo de mi clase lista:

`public class Lista { private int[][] matriz; private int tamaño;

public class Lista {
    private int[][] matriz;
    private int tamaño;
    
    public Lista() {
        matriz = new int[10][];
        tamaño = 0;
    }
    
    public void agregar(int[] estado) {
        if (tamaño == matriz.length) {
            int[][] nuevaMatriz = new int[2 * matriz.length][];
            System.arraycopy(matriz, 0, nuevaMatriz, 0, tamaño);
            matriz = nuevaMatriz;
        }
        matriz[tamaño] = estado.clone();
        tamaño++;
    }
    
    public int[] obtenerEstado(int indice) {
        if (indice >= 0 && indice < tamaño) {
            return matriz[indice];
        } else {
            throw new IndexOutOfBoundsException("Índice fuera de rango");
        }
    }
    
    public int[] obtenerElemento(int indice) {
        if (indice >= 0 && indice < tamaño) {
            return matriz[indice];
        } else {
            throw new IndexOutOfBoundsException("Índice fuera de rango");
        }
    }
    
    public int obtenerTamaño() {
        return tamaño;
    }
}

} ` Este Este es el de la clase EstadoArreglo:

`public class EstadoArreglo { private int paso; private String arreglo;

public class EstadoArreglo {
    private int paso;
    private String arreglo;
    
    public EstadoArreglo(int paso, int[] arreglo) {
        this.paso = paso;
        this.arreglo = Arrays.toString(arreglo);
    }
    
    public int getPaso() {
        return paso;
    }
    
    public String getArreglo() {
        return arreglo;
    }
}

}`

Ahora esto es lo que tengo hecho: Una clase para el algoritmo QuickSort Una clase para el algoritmo Fisher-Yates Una clase Lista donde declaro mi matriz(adjuntare el codigo) Una clase EstadoArreglo Una clase para la interfaz del programa

Este es el codigo de mi clase lista:

`public class Lista { private int[][] matriz; private int tamaño;

public Lista() {
    matriz = new int[10][];
    tamaño = 0;
}

public void agregar(int[] estado) {
    if (tamaño == matriz.length) {
        int[][] nuevaMatriz = new int[2 * matriz.length][];
        System.arraycopy(matriz, 0, nuevaMatriz, 0, tamaño);
        matriz = nuevaMatriz;
    }
    matriz[tamaño] = estado.clone();
    tamaño++;
}

public int[] obtenerEstado(int indice) {
    if (indice >= 0 && indice < tamaño) {
        return matriz[indice];
    } else {
        throw new IndexOutOfBoundsException("Índice fuera de rango");
    }
}

public int[] obtenerElemento(int indice) {
    if (indice >= 0 && indice < tamaño) {
        return matriz[indice];
    } else {
        throw new IndexOutOfBoundsException("Índice fuera de rango");
    }
}

public int obtenerTamaño() {
    return tamaño;
}

} ` Este es el de la clase EstadoArreglo:

`public class EstadoArreglo { private int paso; private String arreglo;

public EstadoArreglo(int paso, int[] arreglo) {
    this.paso = paso;
    this.arreglo = Arrays.toString(arreglo);
}

public int getPaso() {
    return paso;
}

public String getArreglo() {
    return arreglo;
}

}`

Ahora esto es lo que tengo hecho: 
Una clase para el algoritmo QuickSort 
Una clase para el algoritmo Fisher-Yates 
Una clase Lista donde declaro mi matriz(adjuntare el codigo) 
Una clase EstadoArreglo 
Una clase para la interfaz del programa

Este es el codigo de mi clase lista:

public class Lista {
    private int[][] matriz;
    private int tamaño;
    
    public Lista() {
        matriz = new int[10][];
        tamaño = 0;
    }
    
    public void agregar(int[] estado) {
        if (tamaño == matriz.length) {
            int[][] nuevaMatriz = new int[2 * matriz.length][];
            System.arraycopy(matriz, 0, nuevaMatriz, 0, tamaño);
            matriz = nuevaMatriz;
        }
        matriz[tamaño] = estado.clone();
        tamaño++;
    }
    
    public int[] obtenerEstado(int indice) {
        if (indice >= 0 && indice < tamaño) {
            return matriz[indice];
        } else {
            throw new IndexOutOfBoundsException("Índice fuera de rango");
        }
    }
    
    public int[] obtenerElemento(int indice) {
        if (indice >= 0 && indice < tamaño) {
            return matriz[indice];
        } else {
            throw new IndexOutOfBoundsException("Índice fuera de rango");
        }
    }
    
    public int obtenerTamaño() {
        return tamaño;
    }
}

Este es el de la clase EstadoArreglo:

public class EstadoArreglo {
    private int paso;
    private String arreglo;
    
    public EstadoArreglo(int paso, int[] arreglo) {
        this.paso = paso;
        this.arreglo = Arrays.toString(arreglo);
    }
    
    public int getPaso() {
        return paso;
    }
    
    public String getArreglo() {
        return arreglo;
    }
}
Origen Enlace

Problema con una matriz de estados ordenados

tengo un problema, estoy haciendo un programa en java donde se me pide que dado un arreglo de enteros proporcionado por el usuario se me permita ordenarlo con el algoritmo de ordenamiento QuickSort y con el algoritmo Fisher-Yates me lo muestre como queda, y después me muestre una matriz con los estados por los que va pasando esa ordenacion, o sea si lo ordeno con el quicksort que la matriz muestre los estados por los que paso la ordenacion(mi interpretación de lo que pide el profesor es que en la matriz se muestre el proceso de ordenamiento del algoritmo por cada iteración).

Ahora mi problema es el siguiente: Cuando el programa me devuelve la matriz me la devuelve totalmente con ceros(vale aclarar que estoy recien empezando en este mundo de la programación, o sea, soy estudiante novato).

Ahora esto es lo que tengo hecho: Una clase para el algoritmo QuickSort Una clase para el algoritmo Fisher-Yates Una clase Lista donde declaro mi matriz(adjuntare el codigo) Una clase EstadoArreglo Una clase para la interfaz del programa

Este es el codigo de mi clase lista:

`public class Lista { private int[][] matriz; private int tamaño;

public Lista() {
    matriz = new int[10][];
    tamaño = 0;
}

public void agregar(int[] estado) {
    if (tamaño == matriz.length) {
        int[][] nuevaMatriz = new int[2 * matriz.length][];
        System.arraycopy(matriz, 0, nuevaMatriz, 0, tamaño);
        matriz = nuevaMatriz;
    }
    matriz[tamaño] = estado.clone();
    tamaño++;
}

public int[] obtenerEstado(int indice) {
    if (indice >= 0 && indice < tamaño) {
        return matriz[indice];
    } else {
        throw new IndexOutOfBoundsException("Índice fuera de rango");
    }
}

public int[] obtenerElemento(int indice) {
    if (indice >= 0 && indice < tamaño) {
        return matriz[indice];
    } else {
        throw new IndexOutOfBoundsException("Índice fuera de rango");
    }
}

public int obtenerTamaño() {
    return tamaño;
}

} ` Este es el de la clase EstadoArreglo:

`public class EstadoArreglo { private int paso; private String arreglo;

public EstadoArreglo(int paso, int[] arreglo) {
    this.paso = paso;
    this.arreglo = Arrays.toString(arreglo);
}

public int getPaso() {
    return paso;
}

public String getArreglo() {
    return arreglo;
}

}`

Si hace falta algo más por favor haganmelo saber asi como si hay algo mal en el código