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();
}
}