En la programación la necesidad de ordenar datos es algo
totalmente básico, es por eso que surgen los métodos de ordenamiento, debido a
que el método de ordenamiento debe adaptarse a la circunstancia del dato
ordenado es que existen tantos de estos, a continuación veremos los más
destacados
Método de Burbuja:
public void ordenaApellidos(Persona[] arreglo) {
Tenemos un programa que nos registra un personal, entre los
datos de estas personas están Identificación, Nombre, Apellido y la edad. Con la
anterior información registramos a las personas en nuestro sistema, pero además
de eso nuestro programa tiene otras funciones como lo son Buscar, Modificar y Eliminar
(Funciones básicas para los registros)
Y finalmente quedara de esta manera:
El método de burbuja es muy sencillo y de hecho si buscas en
Internet puedes encontrar muchos ejemplos como el de a continuación
______________________________________________________________________________
public void ordenaApellidos(Persona[] arreglo) {
int in;
for (int i = 1 ; i <
(arreglo.length-1) ; i++) {
Persona aux = arreglo[i];
in =
i; //inicia el desplazamiento en i
while
(in > 0 && arreglo[in -
1].getApellidos().compareTo(aux.getApellidos()) > 0) {
arreglo[in] = arreglo[in - 1]; //desplaza el elemento hacia la derecha
--in;
}
arreglo[in] = aux; //inserta elemento
}
}
Método de burbujas para vector de números
public static void burbuja(int [] A){
int i, j, aux;
for(i=0;i<A.length-1;i++)
for(j=0;j<A.length-i-1;j++)
if(A[j+1]<A[j]){
aux=A[j+1];
A[j+1]=A[j];
A[j]=aux;
}
}
Método de burbujas para vector de números
public static void burbuja(int [] A){
int i, j, aux;
for(i=0;i<A.length-1;i++)
for(j=0;j<A.length-i-1;j++)
if(A[j+1]<A[j]){
aux=A[j+1];
A[j+1]=A[j];
A[j]=aux;
}
}
______________________________________________________________________________
Pero aquí vamos a profundizar un poco más el método y un
ejemplo también
Tenemos un programa que nos registra un personal, entre los
datos de estas personas están Identificación, Nombre, Apellido y la edad. Con la
anterior información registramos a las personas en nuestro sistema, pero además
de eso nuestro programa tiene otras funciones como lo son Buscar, Modificar y Eliminar
(Funciones básicas para los registros)
A demás tiene una opción Listar (Para listar todos los
registros), Limpiar (Para limpiar el textarea donde se muestran los registros)
y Ordenar (Para ordenar alfabéticamente los registros) y es en el botón ordenar
donde usaremos el método de burbuja
Una
vez ingresada la informacion en varios registros, en este caso tres registros
que como vemos en la imagen de acontinuacion esta desorganizado, al menos no de
manera alfabetica desde los apellidos
Pero
si presionamos el botón Ordenar, el cual enviara el vector al método de
ordenamiento de burbuja y con este procedimiento el vector quedara con los
apellidos ordenados alfabéticamente
Y finalmente quedara de esta manera:
No hay comentarios:
Publicar un comentario