Array(int temano)
+Array(int tamano)
booleanmerge(boolean paso)
+private booleanmerge(java.lang.String[] temp,
+ int prevIzquerda,
+ int prevMedio,
+ int prevDerecha,
+ boolean paso)
+private Array.ParticionarResultparticionar(int izquerda,
int derecha,
- java.lang.String pivot) booleanquick(boolean paso)
private booleanrecurenciaMerge(java.lang.String[] temp,
+ int izquerda,
+ int derecha,
+ boolean paso)
+private booleanrecurenciaQuick(int izquerda,
int derecha,
@@ -269,25 +296,25 @@ extends java.lang.Object
Metodo recursivo para ordenar using quick sort.
booleanseleccion(boolean paso)
voidsetOrdered(boolean ordered)
booleanshell(boolean paso)
intsize()
public Array(int temano)+
public Array(int tamano)
temano - int: El temaño del array a crear.tamano - int: El tamaño del array a crear.private Array.ParticionarResult particionar(int izquerda, int derecha, java.lang.String pivot)+
izquerda - int: La posición del quick desded la izquerda.derecha - int: La posición del quick desded la derecha.izquerda - int: La posición del quick desde la izquerda.derecha - int: La posición del quick desde la derecha.pivot - String: El valor a comparar con los otros.public boolean merge(boolean paso)+
paso - boolean: Si es verdad, solo hago en paso del ordenamiento, sino ordenear todos los elementos.private boolean recurenciaMerge(java.lang.String[] temp, + int izquerda, + int derecha, + boolean paso)+
temp - String[]: El array temporario para trabajar.izquerda - int: El lado izquerda.derecha - int: El lado derecha.paso - boolean: Verdad si es paso por paso.private boolean merge(java.lang.String[] temp, + int prevIzquerda, + int prevMedio, + int prevDerecha, + boolean paso)+
temp - String[]: El array temporario para trabajar.prevIzquerda - int: El valor previo de la izquerda.prevMedio - int: El valor previo al medio.prevDerecha - int: El valor previo de la derecha.paso - boolean: Si es paso por paso.private voidinitializeArray()
-private void initializeArray()-
public final class ArrayTipos
+extends java.lang.Object
+| Modifier and Type | +Field and Description | +
|---|---|
static int |
+ORDENADO
+Tipo de array ordenado.
+ |
+
static int |
+SIMPLE
+Tipo de array simple.
+ |
+
private int |
+tipo
+El tipo que está elegido.
+ |
+
| Constructor and Description | +
|---|
ArrayTipos(int tipo)
+Inicilizar el tipo.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
int |
+getTipo()
+Devolver el tipo.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitpublic static final int SIMPLE+
public static final int ORDENADO+
private int tipo+
private voidinitializeScene()
-private void initializeScene()-
public static int MAX_COLORS+
public static final int MAX_COLORS
interface Enlace
+EnlaceNormal y EnlaceCircular.| Modifier and Type | +Method and Description | +
|---|---|
int |
+getLlave()
+Devolver la llave.
+ |
+
java.lang.Object |
+getPrevio()
+Devolver el enlace previo.
+ |
+
java.lang.Object |
+getSiguente()
+Devolver el siguente enlace.
+ |
+
void |
+setLlave(int llave)
+Cambiar el valor de la llave.
+ |
+
void |
+setPrevio(java.lang.Object previo)
+Cambiar el previo enlace.
+ |
+
void |
+setSiguente(java.lang.Object siguente)
+Cambiar el siguiente enlace.
+ |
+
int getLlave()+
void setLlave(int llave)+
llave - int: El valor de la llave.java.lang.Object getSiguente()+
void setSiguente(java.lang.Object siguente)+
siguente - Object: El siguente enlace nuevo.java.lang.Object getPrevio()+
void setPrevio(java.lang.Object previo)+
previo - Object: El enlace previo nuevo.| Modifier and Type | +Field and Description | +
|---|---|
private int |
+llave
+La llave.
+ |
+
private EnlaceCircular |
+siguente
+El siguente enlace.
+ |
+
| Constructor and Description | +
|---|
EnlaceCircular()
+Incializar.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
int |
+getLlave()
+Devolver la llave.
+ |
+
EnlaceCircular |
+getPrevio()
+Devolver el enlace previo.
+ |
+
EnlaceCircular |
+getSiguente()
+Devolver el siguente enlace.
+ |
+
void |
+setLlave(int llave)
+Cambiar el valor de la llave.
+ |
+
void |
+setPrevio(java.lang.Object previo)
+Dummy metodo para usar interface
+Enlace |
+
void |
+setSiguente(java.lang.Object siguente)
+Cambiar el siguiente enlace.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitprivate int llave+
private EnlaceCircular siguente+
public int getLlave()+
public void setLlave(int llave)+
public EnlaceCircular getSiguente()+
getSiguente in interface Enlacepublic void setSiguente(java.lang.Object siguente)+
setSiguente in interface Enlacesiguente - Object: El siguente enlace nuevo de tipo EnlaceCircular.public EnlaceCircular getPrevio()+
public void setPrevio(java.lang.Object previo)+
EnlacesetPrevio in interface Enlaceprevio - Object: El enlace previo nuevo de tipo EnlaceCircular.| Modifier and Type | +Field and Description | +
|---|---|
private int |
+llave
+La llave.
+ |
+
private EnlaceNormal |
+previo
+El enlace previo por doble enlazada.
+ |
+
private EnlaceNormal |
+siguente
+El siguente enlace.
+ |
+
| Constructor and Description | +
|---|
EnlaceNormal()
+Incializar.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
int |
+getLlave()
+Devolver la llave.
+ |
+
EnlaceNormal |
+getPrevio()
+Devolver el enlace previo.
+ |
+
EnlaceNormal |
+getSiguente()
+Devolver el siguente enlace.
+ |
+
void |
+setLlave(int llave)
+Cambiar el valor de la llave.
+ |
+
void |
+setPrevio(java.lang.Object previo)
+Cambiar el previo enlace.
+ |
+
void |
+setSiguente(java.lang.Object siguente)
+Cambiar el siguiente enlace.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitprivate int llave+
private EnlaceNormal siguente+
private EnlaceNormal previo+
public int getLlave()+
public void setLlave(int llave)+
public EnlaceNormal getSiguente()+
getSiguente in interface Enlacepublic void setSiguente(java.lang.Object siguente)+
setSiguente in interface Enlacesiguente - Object: El siguente enlace nuevo de tipo EnlaceNormal.public EnlaceNormal getPrevio()+
public void setPrevio(java.lang.Object previo)+
setPrevio in interface Enlaceprevio - Object: El enlace previo nuevo de tipo EnlaceNormal.static intCIRCULO
+private intdestacado
private javafx.scene.paint.ColordestacadoBG
private javafx.scene.paint.ColordestacadoFG
static intRECTANGULO
+private javafx.scene.Scenescene
@@ -165,7 +177,7 @@ extends java.lang.Object
private java.lang.Stringprivate inttipo
static javafx.scene.layout.StackPanecrearCaja(Colores colores,
+ java.lang.String label,
+ java.lang.String texto,
+ int tamano)
+static javafx.scene.layout.StackPanecrearFlechaAbajo()
+static javafx.scene.layout.StackPanecrearFlechaArriba()
+static javafx.scene.layout.StackPanecrearLineaVertical()
+private static javafx.animation.PauseTransitioncreatePauseTransition(javafx.scene.shape.Circle circle,
javafx.scene.text.Text text,
@@ -228,7 +267,7 @@ extends java.lang.Object
Crear un animacion de transicion usando colores que cambian.
private static javafx.animation.PauseTransitioncreatePauseTransition(javafx.scene.shape.Rectangle rectangle,
javafx.scene.text.Text text,
@@ -237,14 +276,14 @@ extends java.lang.Object
Crear un animacion de transicion usando colores que cambian.
voiddestacer(int valor,
- java.lang.String tipo)
+destacer(int valor,
+ int tipo)
voidremoverDestacar()
public static final int RECTANGULO+
public static final int CIRCULO+
private java.lang.String tipo+
private int tipo
public static javafx.scene.layout.StackPane crearFlechaAbajo()+
public static javafx.scene.layout.StackPane crearFlechaArriba()+
public static javafx.scene.layout.StackPane crearLineaVertical()+
public static javafx.scene.layout.StackPane crearCaja(Colores colores, + java.lang.String label, + java.lang.String texto, + int tamano)+
colores - Colores: Los colores para dar color al rectangulo.label - String: El texto por el ID de fxml.texto - String: El texto a colocar dentro el rectangulo.tamano - int: El tamaño del rectangulo.public void destacer(int valor, - java.lang.String tipo)+ int tipo)
private voidinitializeScene()
-private void initializeScene()-
| Modifier and Type | -Class and Description | -
|---|---|
class |
-ListaEnlazada.Enlace |
-
private ListaEnlazada.Enlacelista private Enlacelista
+private intsize
+private inttipo
+ListaEnlazada() ListaEnlazada()
+ListaEnlazada.Enlacebuscar(int llave) Enlacebuscar(int llave)
+booleaneliminar(int llave) eliminar(int llave)
+EnlacegetIndice(int indice)
+intgetTipo()
+booleaninsertar(int llave,
- int valor) insertar(int llave)
+voidsetTipo(int tipo)
+intsize()
+private ListaEnlazada.Enlace lista+
private Enlace lista+
private int size+
private int tipo+
public ListaEnlazada()+
public int size()+
public int getTipo()+
public void setTipo(int tipo)+
tipo - int: El tipo a cambiar.public ListaEnlazada.Enlace buscar(int llave)+
public Enlace buscar(int llave)+
llave - int: La llave a buscar.public boolean insertar(int llave, - int valor)+
public boolean insertar(int llave)+
llave - int: La llave a insertar.public boolean eliminar(int llave)+
llave - int: La llave a eliminar.public Enlace getIndice(int indice)+
indice - int: El indice que desea ver.public class ListaEnlazadaCircular
+extends java.lang.Object
+| Modifier and Type | +Field and Description | +
|---|---|
private Enlace |
+primer
+El primer enlace.
+ |
+
private int |
+size
+La cantidad de enlaces que hay.
+ |
+
private int |
+tipo
+El tipo de lista enlazada.
+ |
+
private Enlace |
+ultimo
+El ultimo enlace.
+ |
+
| Constructor and Description | +
|---|
ListaEnlazadaCircular()
+Inicilizar.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
Enlace |
+buscar(int llave)
+Buscar una llave en la lista.
+ |
+
boolean |
+eliminar(int llave)
+Eliminar un enlace de la lista.
+ |
+
Enlace |
+getIndice(int indice)
+Devolver un enlace con su llave y valor.
+ |
+
int |
+getTipo()
+Devolver el tipo de lista.
+ |
+
boolean |
+insertar(int llave)
+Insertar una llave en la lista.
+ |
+
void |
+setTipo(int tipo)
+Cambiar el tipo de lista.
+ |
+
int |
+size()
+Devolver la cantidad de enlaces que están en la lista.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitprivate Enlace primer+
private Enlace ultimo+
private int size+
private int tipo+
public ListaEnlazadaCircular()+
public int size()+
public int getTipo()+
public void setTipo(int tipo)+
tipo - int: El tipo a cambiar.public Enlace buscar(int llave)+
llave - int: La llave a buscar.public boolean insertar(int llave)+
llave - int: La llave a insertar.public boolean eliminar(int llave)+
llave - int: La llave a elminiar.public Enlace getIndice(int indice)+
indice - int: El indice que desea ver.public final class ListaEnlazadaTipos
+extends java.lang.Object
+| Modifier and Type | +Field and Description | +
|---|---|
static int |
+CIRCULAR
+Tipo circular.
+ |
+
static int |
+DOBLEMENTE_ENLAZADA
+Tipo doblemente enlazada.
+ |
+
static int |
+SIMPLE
+Tipo simple.
+ |
+
private int |
+tipo
+El tipo elegido.
+ |
+
| Constructor and Description | +
|---|
ListaEnlazadaTipos(int tipo)
+Inicilizar el tipo de lista enlazada.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
int |
+getTipo()
+Devolver el tipo de lista enlazada.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitpublic static final int SIMPLE+
public static final int CIRCULAR+
public static final int DOBLEMENTE_ENLAZADA+
private int tipo+
public class ListaEnlazdaController
+extends java.lang.Object
+implements javafx.fxml.Initializable
+| Modifier and Type | +Field and Description | +
|---|---|
private javafx.scene.text.Text |
+codigoLista
+Donde va el codigo a mostrar a la pantalla.
+ |
+
private Colores |
+colores
+Colores por los dibjos.
+ |
+
private javafx.scene.layout.VBox |
+contenidoLista
+Donde poner el contenido de lista.
+ |
+
private Grafico |
+grafico
+Grafico rectangulos y lineas.
+ |
+
private ListaEnlazada |
+listaEnlazada
+La lista enlazada usado en la aplicación.
+ |
+
private ListaEnlazadaCircular |
+listaEnlazadaCircular
+La lista enlazada circular usado en la aplicación.
+ |
+
private ListaEnlazadaTipos |
+listaEnlazadaTipos
+Tipo de lista enlazada a trabajar.
+ |
+
private java.util.ResourceBundle |
+resourceBundle
+Donde está guardado los idiomas.
+ |
+
private javafx.scene.Scene |
+scene
+La escena donde está cosas graficas.
+ |
+
private TextFieldLimited |
+valorLista
+La caja para ingresar el valor.
+ |
+
| Constructor and Description | +
|---|
ListaEnlazdaController() |
+
| Modifier and Type | +Method and Description | +
|---|---|
protected void |
+botonBuscar()
+Buscar si existe una llave en la lista y mostrar el codigo en la pantalla
+ Si existe la llave destacarla.
+ |
+
protected void |
+botonEliminar()
+Eliminar un valor de la lista si existe y mostrar el codigo en la pantalla.
+ |
+
protected void |
+botonInsertar()
+Insertar un valor a la lista y mostrar el codigo en la pantalla.
+ |
+
protected void |
+botonLlenar()
+Llenar la lista con numeros al azar.
+ |
+
protected void |
+botonVaciar()
+Vaciar la lista de todos los valores.
+ |
+
private void |
+dibujarDoble(Enlace enlace)
+Dibujarlo con dos flechas.
+ |
+
private void |
+dibujarSimple(Enlace enlace)
+Dibujarlo con una flecha.
+ |
+
private void |
+errorNoEsta()
+Error cuando la llave no está en la lista.
+ |
+
private void |
+errorNoValor()
+Se muestra un error si la persona no ingresa un valor y una llave en los TextField.
+ |
+
private void |
+generarGrafico()
+Poner los valores en el grafico.
+ |
+
void |
+initialize(java.net.URL location,
+ java.util.ResourceBundle resourceBundle)
+Inicializar todos los datos y dibujar las graficas.
+ |
+
private void |
+initializeLista()
+Crear una lista vacia.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitprivate TextFieldLimited valorLista+
private javafx.scene.layout.VBox contenidoLista+
private javafx.scene.text.Text codigoLista+
private javafx.scene.Scene scene+
private java.util.ResourceBundle resourceBundle+
private ListaEnlazada listaEnlazada+
private ListaEnlazadaCircular listaEnlazadaCircular+
private ListaEnlazadaTipos listaEnlazadaTipos+
private Grafico grafico+
private Colores colores+
public ListaEnlazdaController()+
public void initialize(java.net.URL location, + java.util.ResourceBundle resourceBundle)+
initialize in interface javafx.fxml.Initializablelocation - URL: El URL de fxml en uso.resourceBundle - ResourceBundle: Tiene datos de idioma.protected void botonLlenar()+
protected void botonVaciar()+
protected void botonInsertar()+
protected void botonEliminar()+
protected void botonBuscar()+
private void errorNoValor()+
private void errorNoEsta()+
private void initializeLista()+
private void generarGrafico()+
private void dibujarSimple(Enlace enlace)+
enlace - Object: El enlace que tiene la llave y valor.private void dibujarDoble(Enlace enlace)+
enlace - El enlace que tiene la llave y valor.protected voidmenuPila()
-menuListaEnlazadaCircular()
+protected voidmenuQuick()
-menuListaEnlazadaDoble()
+protected voidmenuListaEnlazadaSimple()
+protected voidmenuMerge()
+protected voidmenuPila()
+protected voidmenuQuick()
+protected voidmenuSeleccion()
protected voidmenuShell()
-protected void menuShell()-
protected void menuQuick()-
protected void menuMerge()+
protected void menuListaEnlazadaSimple()+
protected void menuListaEnlazadaCircular()+
protected void menuListaEnlazadaDoble()+
public class MergeController
+extends java.lang.Object
+implements javafx.fxml.Initializable
+| Modifier and Type | +Field and Description | +
|---|---|
private Array |
+array
+El array usado en la aplicación.
+ |
+
private javafx.scene.text.Text |
+codigoMerge
+Donde va el codigo a mostrar a la pantalla.
+ |
+
private javafx.scene.layout.HBox |
+contenidoMerge
+Donde poner el contenido de array.
+ |
+
private java.util.ResourceBundle |
+resourceBundle
+Donde está guardado los idiomas.
+ |
+
private javafx.scene.Scene |
+scene
+La escena donde está cosas graficas.
+ |
+
| Constructor and Description | +
|---|
MergeController() |
+
| Modifier and Type | +Method and Description | +
|---|---|
protected void |
+botonCorrer()
+Ordenarlo completamente.
+ |
+
protected void |
+botonNuevo()
+Crear un array nuevo.
+ |
+
protected void |
+botonPaso()
+Ordenarlo paso por paso.
+ |
+
private void |
+errorYaOrdenado()
+Se muestra un error si el array ya está ordenado.
+ |
+
private void |
+generarGrafico()
+Poner los valores en el grafico.
+ |
+
void |
+initialize(java.net.URL location,
+ java.util.ResourceBundle resourceBundle)
+Inicializar todos los datos y dibujar las graficas.
+ |
+
private void |
+initializeScene()
+Crear el array de tamaño 10.
+ |
+
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitprivate javafx.scene.layout.HBox contenidoMerge+
private javafx.scene.text.Text codigoMerge+
private javafx.scene.Scene scene+
private java.util.ResourceBundle resourceBundle+
private Array array+
public void initialize(java.net.URL location, + java.util.ResourceBundle resourceBundle)+
initialize in interface javafx.fxml.Initializablelocation - URL: El URL de fxml en uso.resourceBundle - ResourceBundle: Tiene datos de idioma.protected void botonNuevo()+
protected void botonPaso()+
protected void botonCorrer()+
private void errorYaOrdenado()+
private void initializeScene()+
private void generarGrafico()+
private voidinitializeScene()
-private void initializeScene()-
private voidinitializeScene()
-private void initializeScene()-
private voidinitializeScene()
-private void initializeScene()-
private Array.ParticionarResultparticionar(int izquerda,
int derecha,
- java.lang.String pivot) private Arrayarray
+| Modifier and Type | +Field and Description | +
|---|---|
private Colores |
+ListaEnlazdaController.colores
+Colores por los dibjos.
+ |
+
static javafx.scene.layout.StackPane |
+Grafico.crearCaja(Colores colores,
+ java.lang.String label,
+ java.lang.String texto,
+ int tamano)
+Crear un rectangulo con texto adentro.
+ |
+
| Modifier and Type | +Class and Description | +
|---|---|
class |
+EnlaceCircular
+Esta clase es de tipo de enlace circular.
+ |
+
class |
+EnlaceNormal
+Esta clase es de tipo de enlace normal.
+ |
+
| Modifier and Type | +Field and Description | +
|---|---|
private Enlace |
+ListaEnlazada.lista
+El enlace principal de la lista.
+ |
+
private Enlace |
+ListaEnlazadaCircular.primer
+El primer enlace.
+ |
+
private Enlace |
+ListaEnlazadaCircular.ultimo
+El ultimo enlace.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
Enlace |
+ListaEnlazadaCircular.buscar(int llave)
+Buscar una llave en la lista.
+ |
+
Enlace |
+ListaEnlazada.buscar(int llave)
+Buscar una llave en la lista.
+ |
+
Enlace |
+ListaEnlazadaCircular.getIndice(int indice)
+Devolver un enlace con su llave y valor.
+ |
+
Enlace |
+ListaEnlazada.getIndice(int indice)
+Devolver un enlace con su llave y valor.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
private void |
+ListaEnlazdaController.dibujarDoble(Enlace enlace)
+Dibujarlo con dos flechas.
+ |
+
private void |
+ListaEnlazdaController.dibujarSimple(Enlace enlace)
+Dibujarlo con una flecha.
+ |
+
| Modifier and Type | +Field and Description | +
|---|---|
private EnlaceCircular |
+EnlaceCircular.siguente
+El siguente enlace.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
EnlaceCircular |
+EnlaceCircular.getPrevio()
+Devolver el enlace previo.
+ |
+
EnlaceCircular |
+EnlaceCircular.getSiguente()
+Devolver el siguente enlace.
+ |
+
| Modifier and Type | +Field and Description | +
|---|---|
private EnlaceNormal |
+EnlaceNormal.previo
+El enlace previo por doble enlazada.
+ |
+
private EnlaceNormal |
+EnlaceNormal.siguente
+El siguente enlace.
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
EnlaceNormal |
+EnlaceNormal.getPrevio()
+Devolver el enlace previo.
+ |
+
EnlaceNormal |
+EnlaceNormal.getSiguente()
+Devolver el siguente enlace.
+ |
+
private Graficografico
+private Graficografico
| Modifier and Type | +Field and Description | +
|---|---|
private ListaEnlazada |
+ListaEnlazdaController.listaEnlazada
+La lista enlazada usado en la aplicación.
+ |
+
| Modifier and Type | +Field and Description | +
|---|---|
private ListaEnlazadaCircular |
+ListaEnlazdaController.listaEnlazadaCircular
+La lista enlazada circular usado en la aplicación.
+ |
+
| Modifier and Type | +Field and Description | +
|---|---|
private ListaEnlazadaTipos |
+ListaEnlazdaController.listaEnlazadaTipos
+Tipo de lista enlazada a trabajar.
+ |
+
private TextFieldLimitedvalorLista
+private TextFieldLimitedvalorPila
| Interface | +Description | +
|---|---|
| Enlace | +
+ Esta interfaz es para los 2 tipos de enlace,
+EnlaceNormal y EnlaceCircular. |
+